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Abstract. In this paper we will promote the 3D index of an ideal triangulation T of 
an oriented cusped 3-manifold M (a collection of g-series with integer coefficients, intro- 
duced by Dimofte-Gaiotto-Gukov) to a topological invariant of oriented cusped hyperbolic 
3-manifolds. To achieve our goal we show that (a) T admits an index structure if and only if 
T is 1-efficient and (b) if M is hyperbolic, it has a canonical set of 1-efficient ideal triangu- 
lations related by 2-3 and 0-2 moves which preserve the 3D index. We illustrate our results 
with several examples. 
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1. Introduction 

1.1. The 3D index of Dimofte-Gaiotto-Gukov. The goal of this paper is to convert the 
index of an ideal triangulation 7 (a remarkable collection of Laurent series in g 1//2 introduced 
by Dimofte-Gaiotto-Gukov [DGGb, DGGa] and further studied in [Garb]) to a topological 
invariant of oriented cusped hyperbolic 3-manifolds M. Our goal will be achieved in two 
steps. 

The first step identifies the existence of an index structure of T (a necessary and sufficient 
condition for the existence of the index of T; see [Garb]) with the non-existence of sphere or 
non vertex-linking torus normal surfaces of T; see Theorem 1.2 below. Such ideal triangula- 
tions are called 1-efficient in [JR03, KR05]. The unexpected connection between the index of 
an ideal triangulation (a recent quantum object) and the classical theory of normal surfaces 
places restrictions on the topology of M; see Remark 1.3 below. 

The second step constructs a canonical collection X 5 ^ of triangulations of the Epstein- 
Penner ideal cell decomposition of a cusped hyperbolic 3-manifold M, such that the index 
behaves well with respect to 2-3 and 0-2 moves that connect any two members of Xff. The 
index of those triangulations then gives the desired topological invariant of M; see Theorem 
1.8 below. 

We should point out that normal surfaces were also used by Frohman-Bartoczynska [FKB08] 
in an attempt to construct topological invariants of 3-manifolds, in the style of a Turaev- 
Viro TQFT. Strict angle structures (a stronger form of an index structure) play a role in 
quantum hyperbolic geometry studied by Baseilhac-Benedetti [BB05, BB07]. In the recent 
work of Andersen-Kashaev [AK], strict angle structures were used as sufficient conditions for 
convergence of analytic state-integral invariants of ideal triangulations. The latter invariants 
are expected to depend on the underlying cusped 3-manifold and to form a generalization 
of the Kashaev invariant [Kas97]. The g-series of Theorem 1.8 below are g-holonomic, of 
Nahm-type and, apart from a meromorphic singularity at q — 0, admit analytic continuation 
in the punctured unit disc. 



1-EFFICIENT TRIANGULATIONS AND THE INDEX OF A CUSPED HYPERBOLIC 3-MANIFOLD 3 



Before we get to the details, we should stress that the origin of the 3D index is the exciting 
work of Dimofte-Gaiotto-Gukov [DGGb, DGGa] (see also [BDP]) who studied gauge theories 
with N = 2 supersymmetry that are associated to an ideal triangulation 7 of an oriented 
3-manifold M with at least one cusp. The low-energy limit of these gauge theories gives rise 
to a partially defined function, the so-called 3D index 

(1) / : {ideal triangulations} — ► Z{{q l / 2 )) H ^ dM ^\ 7 h-> I 7 ([w}) G Z((q 1/2 )) 

for [vj] G Hi(dM;7j)} The function / is only partially defined because the expression for 
the 3D index may not converge. The above gauge theories provide an analytic continuation 
of the coloured Jones polynomial and play an important role in Chern-Simons perturbation 
theory and in categorification. Although the gauge theory depends on the ideal triangulation 
7, and the 3D index in general may not be defined, physics predicts that the gauge theory 
ought to be a topological invariant of the underlying 3-manifold M. Recall that any two 
ideal triangulations of a cusped 3-manifold are related by a sequence of 2-3 moves [Mat87, 
Mat07, Pie88]. In [Garb] the following was shown. For the definition of an index structure, 
see Section 2. 

Theorem 1.1. (a) I<j is well-defined if and only if 7 admits an index structure. 

(b) If T and 7' are related by a 2-3 move and both admit an index structure, then Ij = Iy. 

1.2. Index structures and 1-efRciency. 

Theorem 1.2. An ideal triangulation 7 of an oriented 3-manifold with cusps admits an 
index structure if and only if 7 is 1- efficient. 

The above theorem has some consequences for our sought topological invariants. 

Remark 1.3. 1-efficiency of 7 implies restrictions on the topology of M: it follows that M is 
irreducible and atoroidal. Note that here by atoroidal, we mean that any embedded torus is 
either compressible or boundary parallel. It follows by Thurston's Hyperbolization Theorem 
in dimension 3 that M is hyperbolic or small Seifert-fibred. 

Remark 1.4. If K is the connected sum of the 4 X and 52 knots, or K' is the Whitehead 
double of the 4i knot and 7 is any ideal triangulation of the complement of K or K', then 7 
is not 1 -efficient, thus Ij never exists. On the other hand, the (coloured) Jones polynomial, 
the Kashaev invariant and the PSL(2, C)-character variety of K and K' happily exist; see 
[Jon87, Kas97, CCG+94]. 

Theorem 1.5. Let 7 be an ideal triangulation of an oriented atoroidal 3-manifold with at 
least one cusp. If 7 admits a semi-angle structure then 7 is 1 -efficient. 

Remark 1.6. Taut and strict angle structures are examples of semi- angle structures, and for 
these cases this is proved in [KR05, Thm.2.6]. In Section 3, we give a brief outline of the 
argument for a general semi-angle structure. 



Here and below we will use the notation M for both a cusped hyperbolic 3-manifold and the corresponding 
compact manifold with boundary DM consisting of a disjoint union of tori; the intended meaning should be 
clear from the context. 
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Remark 1.7. In Corollary 3.3, we note that a construction of Lackenby produces triangula- 
tions with taut angle structures, which are therefore 1-efficient, on all irreducible an-annular 
cusped 3-manifolds. However, it is not clear that the triangulations produced by this con- 
struction are connected by the appropriate 2-3 and 0-2 moves, so we cannot prove that the 
3D index is independent of the choice of taut triangulation for the manifold. 

1.3. Regular ideal triangulations and topological invariance. In view of Remark 1.3, 
we restrict our attention to hyperbolic 3-manifolds M with at least one cusp. All we need 
is a canonical set Xm of 1-efficient ideal triangulations of M such that any two of these 
triangulations are related by moves that preserve I-j. From Theorem 1.1, we know that 
we can use 2-3 and 3-2 moves for this purpose. Given the choice we will make for Xm 
below, it turns out that we will also need to use 0-2 and 2-0 moves to connect together 
the triangulations of Xm- Using the dual language of special spines, it is shown in [Mat07, 
Lem.2.1.11] and [Pie88] (see also [Pet95, Prop. 1. 1.13]) that the 0-2 and 2-0 moves can be 
derived from the 2-3 and 3-2 moves, as long as the triangulation has at least two tetrahedra. 
However, the required sequence of 2-3 and 3-2 moves takes us out of our set Xm, and it is 
not clear that the triangulations the sequence passes through are 1-efficient. 

Every cusped hyperbolic 3-manifold M has a canonical cell decomposition [EP88] where 
the cells are convex ideal polyhedra in H 3 . The cells can be triangulated into ideal tetrahedra, 
with layered flat tetrahedra inserted to form a bridge between two polyhedron faces that 
are supposed to be glued to each other but whose induced triangulations do not match. 
Unfortunately, it is not known whether any two triangulations of a 3-dimensional polyhedron 
are related by 2-3 and 3-2 moves; the corresponding result trivially holds in dimension 2 and 
nontrivially fails in dimension 5; [DLRS10, San06]. Nonetheless, it was shown by Gelfand- 
Kapranov-Zelevinsky that any two regular triangulations of a polytope in R n are related by 
a sequence of geometric bistellar flips; [GKZ94]. Using the Klein model of H 3 , we define 
the notion of a regular ideal triangulation of an ideal polyhedron and observe that every 
two regular ideal triangulations are related by a sequence of geometric 2-2, 2-3 and 3-2 
moves. Our set Xff of ideal triangulations of a cusped hyperbolic manifold M consists 
of all possible choices of regular triangulation for each ideal polyhedron, together with all 
possible "bridge regions" of layered flat tetrahedra joining the induced triangulations of each 
identified pair of polyhedron faces. From the geometric structure of the cell decomposition, 
we obtain a natural semi- angle structure on each triangulation of Xff, which shows that they 
are all 1-efficient by Theorem 1.5, and so the 3D index is defined for each triangulation by 
Theorems 1.1(a) and 1.2. We show that any two of these triangulations are related to each 
other by a sequence of 2-3, 3-2, 0-2 and 2-0 moves through 1-efficient triangulations, the 
moves all preserving the 3D index, using Theorems 1.1(b), 1.2 and 5.1. (The intermediate 
triangulations are mostly also within Xff, although we sometimes have to venture outside of 
the set briefly.) Therefore we obtain a topological invariant of cusped hyperbolic 3-manifolds 
M. 

Theorem 1.8. If M is a cusped hyperbolic 3-manifold, and T G Xff we have Im '■= I7 is 
well-defined. 
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The next theorem is of independent interest, and may be useful for the problem of con- 
tructing topological invariants of cusped hyperbolic 3-manifolds. For a definition of the 
gluing equations of an ideal triangulation, see [NZ85, Thu77] and also Section 4.3 below. 

Theorem 1.9. Fix a cusped hyperbolic 3-manifold M. 

(a) For every 7 G Xff , there exists a solution Zy to the gluing equations of 7 which recovers 
the complete hyperbolic structure on M. Moreover, all shapes of Z<j have non-negative 
imaginary part. 

(b) If 7, 7' G Xff are related by 2-3, 3-2, 0-2 and 2-0 moves, then so are Z<j and Z<yi. 

(c) For every 7, the arguments of Z<y give a semi-angle structure on 7. 

Remark 1.10. In [HRS12], it is shown that a cusped hyperbolic 3-manifold M admits an 
ideal triangulation with strict angle structure if Hi(M, dM; Z2) = 0. All link complements 
in the 3-sphere satisfy this condition. Such triangulations admit index structures but it is 
not known if they can be connected by 2-3 and 0-2 moves within the class of 1-efncient 
triangulations. 

Remark 1.11. For a typical cusped hyperbolic manifold, one expects that the Epstein-Penner 
ideal cell decomposition consists of ideal tetrahedra, i.e., that Xff consists of one element. 
Many examples of such cusped hyperbolic manifolds appear in the census [CDW] and also 
in [AkiOl, GS10]. 

Remark 1.12. In a later paper we will extend this work in the following ways: 

• extend the domain of the 3D index ij([W]) to [zu] G Hi(dM; |Z) such that 2[w\ G 
Ker(#i(0Af; Z) -> H X {M] Z/2Z)), 

• give a definition of the 3D index using singular normal surfaces in M. 

Remark 1.13. Theorem 1.8 constructs a family of g-series I m{[^]){q) (parametrized by [zcr] G 
Hi(dM,1i)) associated to a cusped hyperbolic manifold M. When M = S 3 \ K is the 
complement of a knot K, we can choose [w] = fi to be the homology class of the meridian 
and consider the series 



Since the semi-angle structures of Theorem 1.9 have zero holonomy at all peripheral curves, 
it can be shown that I^io) is well-defined. It turns out that I^io) is closely related to 
the state-integral invariants of Andersen-Kashaev and Kashaev-Luo-Vartanov [AK, KLV12]. 
The relation between state-integrals of the quantum dilogarithm and g-series is explained in 
detail in [GK]. An empirical study of the asymptotics of the series I^{q) is given in [GZ]. 

1.4. Plan of the paper. In Section 2 we review the basic definitions of ideal triangulations, 
efficiency, angle structures and index structures. 

In Section 3 we prove Theorem 1.2. So for an ideal triangulation, existence of an index 
structure is equivalent to being 1-efficient. 

In Section 4 we review the basic properties of the tetrahedron index from [Garb] , and give 
a detailed discussion of the 3D index for an ideal triangulation of a cusped 3-manifold. In 
Section 5 we study the behaviour of the 3D index under the 0-2 and 2-0 move. 



(2) 
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In Section 6 we discuss the Epstein-Penner ideal cell decomposition and its subdivision 
into regular triangulations. At the end of Section 6.4 we prove Theorems 1.8 and 1.9. 

In Section 7 we compute the first terms of the 3D index for some example manifolds. 

Finally in the appendix, we give a detailed and self-contained proof of the invariance of 
the 3D index of 1-efficient triangulations under 2-3 moves, following [Garb] and [DGGa]. 

2. Definitions 

Definition 2.1. Let M be an orientable topologically finite 3-manifold which is the interior 
of a compact 3-manifold with torus boundary components. An ideal triangulation 7 of 
M consists of a pairwise disjoint union of standard Euclidean 3-simplices, A = U£ =1 Afc, 
together with a collection $ of Euclidean isometries between the 2-simplices in A, called 
face pairings, such that the quotient space (A \ A^)/$ is homeomorphic to M. The images 
of the simplices in T may be singular in M. 

Definition 2.2. Let 7 be an ideal triangulation with at least 2 distinct tetrahedra. A 2-3 
move can be performed on any pair of distinct tetrahedra of 7 that share a triangular face 
t. We remove t and the two tetrahedra, and replace them with three tetrahedra arranged 
around a new edge, which has endpoints the two vertices not on t. See Figure la. A 3-2 
move is the reverse of a 2-3 move, and can be performed on any triangulation with a degree 
3 edge, where the three tetrahedra incident to that edge are distinct. 

Definition 2.3. Let T be an ideal triangulation. A 0-2 move can be performed on any pair 
of distinct triangular faces of 7 that share an edge e 2 . Around the edge e, the tetrahedra of 
7 are arranged in a cyclic sequence, which we call a book of tetrahedra. (Note that tetrahedra 
may appear more than once in the book.) The two triangles and e separate the book into two 
half-books. We unglue the tetrahedra that are identified across the two triangles, duplicating 
the triangles and also duplicating e. We glue into the resulting hole a pair of tetrahedra 
glued to each other in such a way that there is a degree 2 edge between them. See Figure lb. 
A 2-0 move is the reverse of a 0-2 move, and can be performed on any triangulation with a 
degree 2 edge, where the two tetrahedra incident to that edge are distinct, there are no face 
pairings between the four external faces of the two tetrahedra, and the two edges opposite 
the degree 2 edge are not identified. 

Remark 2.4. A 0-2 move is also called a lune move in the dual language of standard 
spines [Mat87, Mat07, Pie88, BP97]. In [Mat87, Lem.2.1.11] and [Pie88] (see also [Pet95, 
Prop. 1.1.13]) it was shown that a 0-2 move follows from a combination of 2-3 moves as long 
as the initial triangulation has at least 2 ideal tetrahedra. 

Definition 2.5. Let A 3 be the standard 3-simplex with a chosen orientation. Each pair of 
opposite edges corresponds to a normal isotopy class of quadrilateral discs in A 3 , disjoint 
from the pair of edges. We call such an isotopy class a normal quadrilateral type. Each vertex 
of A 3 corresponds to a normal isotopy class of triangular discs in A 3 , disjoint from the face 
of A 3 opposite the vertex. We call such an isotopy class a normal triangle type. Let 7^ 



Unlike for the 2-3 move, it is possible to make sense of the 0-2 move when the two triangles are not 
distinct. However, we will not make use of this variant in this paper. 
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(a) The 2-3 and 3-2 moves. (b) The 0-2 and 2-0 moves. 



FIGURE 1. Moves on (topological) triangulations. 

be the set of all fc-simplices in T. If a G 7^ 3 \ then there is an orientation preserving map 
A 3 — > a taking the fc-simplices in A 3 to elements of 7^ k \ and which is a bijection between 
the sets of normal quadrilateral and triangle types in A 3 and in a . Let □ and A denote the 
sets of all normal quadrilateral and triangle types in T respectively. 

Definition 2.6. Given a 3-manifold M with an ideal triangulation T, the normal surface 
solution space C(M;7) is a vector subspace of IR 7n , where n is the number of tetrahedra 
in T, consisting of vectors satisfying the compatibility equations of normal surface theory. 
The coordinates of x G IR 7n represent weights of the four normal triangle types and the 
three normal quadrilateral types in each tetrahedron, and the compatibility equations state 
that normal triangles and quadrilaterals have to meet the 2-simplices of 7 with compatible 
weights. 

A vector in IR 7ra is called admissible if at most one quadrilateral coordinate from each 
tetrahedron is non-zero and all coordinates are non-negative. An integral admissible element 
of C(M;T) corresponds to a unique embedded, closed normal surface in (M, T) and vice 
versa. 

Definition 2.7. (See [JR03], [KR05]) An ideal triangulation 7 of an orientable 3-manifold is 
0- efficient if there are no embedded normal 2-spheres or one-sided projective planes. An ideal 
triangulation 7 is 1-efficient if it is 0-efficient, the only embedded normal tori are vertex- 
linking and there are no embedded one-sided normal Klein bottles. An ideal triangulation 7 
is strongly 1-efficient if there are no immersed normal 2-spheres, projective planes or Klein 
bottles and the only immersed normal tori are coverings of the vertex-linking tori. 

Note that in some contexts, "atoroidal" is taken to mean that there is no immersed torus 
whose fundamental group injects into the fundamental group of the 3-manifold. In our 
context, we mean that there are no embedded incompressible tori or Klein bottles, other 
than tori isotopic to boundary components. In Corollary 3.3 and Remark 3.4 we highlight 
this distinction. 

Note that if M is orientable, it is sufficient to consider only normal 2-spheres and tori, 
except in the special case that M is a twisted /-bundle over a Klein bottle. For any embedded 
normal projective plane or Klein bottle must be one-sided, so the boundary of a small regular 
neighbourhood is a normal 2-sphere or torus. However in the non-orientable case, one must 
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consider two-sided projective planes and Klein bottles. In this paper we will consider only 
the orient able case. 

Definition 2.8. If e G 7 W is any edge, then there is a sequence (q ni , q nk ) of normal 
quadrilateral types facing e, which consists of all normal quadrilateral types dual to e listed 
in sequence as one travels around e. Then k equals the degree of e, and a normal quadri- 
lateral type may appear at most twice in the sequence. This sequence is called the normal 
quadrilateral type sequence for e and is well-defined up to cyclic permutations and reversing 
the order. 

Definition 2.9. A function a: □ — > R is called a generalised angle structure on (M,T) if it 
satisfies the following two properties: 

(1) If a 3 G 7^ and q, q', q" are the three normal quadrilateral types supported by it, 
then 

a(q) + a(q') + a(q") = n. 

(2) If e G 7^ is any edge and (q ni , q nk ) is its normal quadrilateral type sequence, then 

k 

J^a(g nj ) = 2tt. 

Dually, one can regard a as assigning angles a(q) to the two edges opposite q in the tetra- 
hedron containing q. The triangulations we consider are of oriented manifolds, so we may 
assume that the triangulation is also oriented. We fix an ordering q — > q' — > q" — > q on these 
quad types, well defined up to cyclic permutation. See Figure 2. 




Definition 2.10. If we restrict the angles of a generalised angle structure to be in 

• [0,7r], then the generalised angle structure is a semi-angle structure. 

• (0,7r), then the generalised angle structure is a strict angle structure. 

• {0,7r}, then the generalised angle structure is a taut angle structure. 

The set of generalised angle structures is denoted by GA(T) and is an affine subspace of M. 3N , 
where is the number of tetrahedra in T. The subset of semi-angle structures is denoted 
by SA(T), and is a closed polytope in GA(T). 
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Remark 2.11. It is easy to see that a taut angle structure can only happen if every tetrahedron 
has a pair of opposite edges with angles tc and the other four edges have angles 0. 

Definition 2.12. For an ideal triangulation 7 with iV tetrahedra, a quad-choice is an element 
Q = (Q h . . . , Q N ) G D N such that Q n is a choice of one of the three quad types in the nth 
tetrahedron. An index structure a on 7 consists of 3^ generalised angle structures, indexed 
by the quad-choices Q, with the property that ctQ{Q n ) > for n = 1,...,N, for each 
quad-choice Q. 

Definition 2.13. The equations determining a generalised angle structure can be read off 
as three N x N matrices A = (a^), B = (5^-) and C = (c^) whose rows are indexed by the 
N edges of 7 and whose columns are indexed by the a{qj), oc(q'j), ot^q'j) variables respectively, 
where qj, q'j, q'- are the quads type in the jth tetrahedron. These are the so-called Neumann- 
Zagier matrices that encode the exponents of the gluing equations of 7, originally introduced 
by Thurston [NZ85, Thu77]. In terms of these matrices, a generalised angle structure is a 
triple of vectors Z, Z', Z" G M. N that satisfy the equations 

(3) AZ + BZ' + CZ" = 2tt(1,...,1) t , Z + Z' + Z" = tt(1, . . . , 1) T . 

Note that the matrix entries a,ij,bij,Cij give the coefficients of Zj,Zj,Z'J in the ith edge 
equation corresponding to the edges of tetrahedron j facing quad types qj, q'j, q" respectively. 
We can combine these into a single matrix equation 




where Ijy is the N x N identity matrix. We call this matrix equation the matrix form of the 
generalised angle structure equations. 

3. Index structures and 1-efficiency 

We first give a sketch proof of Theorem 1.5, showing that a semi-angle structure implies 
1-efficiency. We follow [KR05] and indicate the required small modification. Suppose that M 
is oriented with cusps and has an ideal triangulation 7 with a semi-angle structure. Assume 
that there is an embedded normal torus or Klein bottle or sphere or projective plane, where 
the normal torus is not a peripheral torus. Firstly, exactly as in [LacOOb] the latter two cases 
are excluded by a simple Euler characteristic argument. Similarly, if there is a cube with 
knotted hole bounded by an embedded normal torus, then a barrier argument as in [JR03] 
establishes that there is a normal 2-sphere bounding a ball containing this normal torus, 
which is a contradiction. Embedded Klein bottles are excluded, so we are reduced to the 
cases of an embedded essential non peripheral normal torus or a normal torus bounding a 
solid torus. 

In both cases, there is a sweepout between the normal torus and a peripheral normal 
torus (for essential tori) or to a core circle of the solid torus. By a minimax argument (see 
[Rub97], [StoOO]), there is an almost normal torus associated with this sweepout. This is 
either obtained by attaching a tube parallel to an edge to a normal 2-sphere or has a single 
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properly embedded octagonal disc in a tetrahedron and a collection of normal triangular and 
quadrilateral discs. The first case is excluded, since we have ruled out such normal 2-spheres. 

The semi-angle structure now implies that a standard combinatorial Gauss-Bonnet argu- 
ment can be applied. Each polygonal disc in our torus has curvature given by — (n — 2)tt, 
where n is the number of edges of the disc and oti are the interior angles at the vertices of 
the disc. Gauss-Bonnet then says that the sum of the curvatures of all the discs is zero, 
since the Euler characteristic of the torus is zero. Every normal triangular disc contributes 
zero and each normal quadrilateral is non-positive in the curvature sum. On the other hand, 
any embedding of an octagon into an ideal tetrahedron with a semi-angle structure gives a 
strictly negative contribution. See Figure 3. Hence the Euler characteristic of such a surface 
cannot be zero and there could not have been an embedded normal torus to begin with. This 
completes the sketch proof. □ 



FIGURE 3. A normal octagon in a tetrahedron with a semi-angle structure 
with angles a, /3, 7 G [0, n]. The curvature of this octagon is 4a + 2/3 + 27 — 
(8 - 2)tt = 2a + 2tt - 6vr = 2a - 4vr < 0. 

A useful observation (see [KR05]) following from Theorem 1.5 is the following; 

Corollary 3.1. Suppose that 7 is an ideal triangulation of an oriented 3-manifold M with 
cusps. If M is an-annular and 7 admits a semi-angle structure then M is strongly 1- efficient. 

Proof. The key observation is that the semi-angle structure on 7 lifts to a semi-angle structure 
on the lifted triangulation 7, for any covering space M of M. Assume that there is an 
immersed normal torus T in M which is not a covering of the peripheral torus. If M is chosen 
as the covering space whose fundamental group corresponds to the image of 7Ti(T), then T 
lifts to a normal torus T so that the inclusion map induces an onto map 7i"i(T) — > 71*1 (M). 

We can now use T as a barrier (see [JR03]) to produce an embedded normal non-peripheral 
torus T*, which is either essential and isotopic into a boundary cusp, or bounds a solid torus 
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or cube with knotted hole. (Here the an-annular assumption is used to show that the covering 
space M is atoroidal). The rest of the argument is exactly the same as in Theorem 1.5. 

□ 

Proof of Theorem 1.2. We closely follow Luo-Tillmann [LT08]. We use the following version 
of Farkas' lemma, which is given as Lemma 10 (3) in [LT08] : 

Lemma 3.2. Let A be a real K x L matrix, b G IR , and ■ denote the usual Euclidean inner 
product on R . Then {x G 1R L | Ax = b, x > 0} ^ if and only if for all y G M. K such that 
A T y and A T y < 0, one has y ■ b < 0. 

For our purposes, Ax = b is the matrix form (4) of the generalised angle structure equa- 
tions, so b = (2tt, . . . , 2tt, 7r, ... , 7r) T . Consider a particular quad-choice Q, as in Definition 
2.12. If there is to be an index structure, then we must be able to find the appropriate 
generalised angle structure x. That is, x\ > if I corresponds to one of the Q n , and x\ can 
have any real value if not. We refer to the former as restricted variables, and the latter as 
unrestricted variables. 

The problem with applying Farkas' lemma directly is that it applies to the set of solutions 
{Ax = b | x > 0}. That is, all variables are strictly positive. However, we use a standard 
trick: for each unrestricted variable Xi, introduce a new variable x\. The new variable acts 
precisely like — X/, so the old Xi can be written in the new coordinates This allows 

both new variables Xi,x\ > 0, making them restricted variables, so that Farkas' lemma can 
be applied. 

The effect that this has on the matrix A is as follows: We get a new column after each 
unrestricted xi for x[, and the values in the new column are the negatives of the values in 
the column for x\. 

Now we apply Farkas' lemma. We get a solution to our system if and only if for all 
y G M. K such that A T y ^ and A T y < 0, we have y ■ b < 0. The transposed matrix A T has 
dual variables (zi, ...,z n , Wi, ...,w t ), where the Wi correspond to the tetrahedra and the Zj 
correspond to the edges. The dual system A T (z,w) T < is given by inequalities: 

Wi + zj + z k < 

whenever the ith tetrahedron contains a quad that faces the edges j and k (which may not 
be distinct). This holds for all the rows corresponding to the Xi, and we get the following 
for the x\: 

-(Wi + zj + z k ) < 

The two of these together imply that Wi + Zj + z k = for the quads corresponding to 
unrestricted angles, while Wi + Zj + z k < for restricted angles. The rest of the argument is 
the same as in [LT08], as follows. 

Kang and Rubinstein [KR04] give a basis of the normal surface solution space C(M;T) 
which consists of one element for each edge and one element for each tetrahedron of T. 
For the edge e, the corresponding basis element has each of the quad types in the normal 
quadrilateral type sequence for e with coefficient —1 (or —2 if that quad appears twice), and 
each of the triangle disc types that intersect e with coefficient +1. For each tetrahedron cr, 
the corresponding basis element has each of the quad types in a with coefficient —1, and 
each of the triangle disc types in a with coefficient +1. 
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If we have a solution to the dual system, then we can form a normal surface solution class 
W w>z as a sum of tetrahedral and edge basis elements with coefficients given by the Wi and Zj 
corresponding to their tetrahedra and edges respectively. There is a linear functional y* 011 
IR 7 " called the generalised Euler characteristic, which agrees with the Euler characteristic in 
the case of an embedded normal surface represented by an element of C(M; 7). It is shown 
in [LT08] that the generalised Euler characteristic X*(W Wt z) is equal to y ■ b, and that the 
normal quad coordinates of W WyZ are given by — (wi + Zj+Zk). From the above inequalities, we 
find that the obstruction classes are solutions to the normal surface matching equations with 
zero quad coordinates for unrestricted angles, non-negative quad coordinates for restricted 
angles (i.e. the quads specified by the quad-choice Q), at least one quad coordinate strictly 
positive, and generalised Euler characteristic X*(Ww,z) > 0. 

If there are any negative triangle coordinates, we can add vertex linking copies of the 
boundary tori to the solution until all normal disc coordinates are non-negative. Now, since 
at most one quad coordinate in each tetrahedron is non-zero, we can in fact realise the 
normal surface solution class as an embedded normal surface, and so the generalised Euler 
characteristic is equal to the Euler characteristic. Therefore, an obstruction class to this 
quad-choice having an associated generalised angle structure is an embedded normal sphere, 
projective plane, Klein bottle or torus, with the only quads appearing being of the quad 
types given by the quad-choice. Thus, if the triangulation is 1-efficient, then there can be 
no such obstruction. 

The above argument shows that a 1-efficient triangulation admits an index structure. For 
the converse, note that if a triangulation is not l-efficient, then there is an embedded normal 
sphere, projective plane, Klein bottle or non-vertex linking torus. This must then have at 
least one non-zero quad coordinate, and since it is embedded, there can be only one non-zero 
quad coordinate in each tetrahedron. Choosing these quad types in the tetrahedra containing 
the surface, and arbitrarily choosing quad types in any other tetrahedra, we construct a quad- 
choice that by the above argument cannot have a suitable generalised angle structure, and 
so there is no index structure. This completes the proof of Theorem 1.2. □ 

Corollary 3.3. Suppose that M is a compact oriented irreducible 3-manifold with incom- 
pressible tori boundary components and no immersed incompressible tori or Klein bottles, 
except those which are homotopic into the boundary tori. Then M admits an ideal trian- 
gulation 7 having an index structure. Moreover if M has no essential annuli (i.e M is 
an-annular) then for any finite sheeted covering space M, the lifted triangulation also admits 
an index structure. 

Proof. To construct 1-efficient triangulations, we can use a construction of Lackenby [LacOOa] . 
He proves that if M is a compact oriented irreducible 3-manifold with incompressible tori 
boundary components and M has no immersed essential annuli, except those homotopic into 
the boundary tori, then M admits a taut ideal triangulation 7. Then by Corollary 3.1 such 
triangulations are strongly 1-efficient. Note that the lift of such a triangulation to any finite 
sheeted covering space is also 1-efficient. 
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There is a remaining case of small Seifert fibred spaces. For these are precisely the oriented 
3-manifolds with tori boundary components which admit essential annuli, but no embedded 
incompressible tori which are not homotopic into the boundary components. 

Such examples have base orbifold either a disc with two cone points or an annulus with 
one cone point or Mobius band with no cone points. The cone points are the images of the 
exceptional fibres in the Seifert structure. These manifolds have immersed incompressible 
tori, but do not have embedded incompressible tori or Klein bottles, except in the case 
where the base orbifold has orbifold Euler characteristic zero: a disc with two cone points 
corresponding to exceptional fibres of multiplicity two or orbit surface a Mobius band with 
no cone points. This represents two different Seifert fibrations of the same manifold. We 
exclude this latter case. 

Now to construct a suitable ideal triangulation, note that these Seifert fibred spaces M are 
bundles over a circle with a punctured surface of negative Euler characteristic as the fibre. 
To see this, note that M is Seifert fibred over an orientable base orbifold B with x° rb {B) < 0. 
Then M admits a connected horizontal surface F which is orientable with x{F) < since 
F is an orbifold covering of B. (A surface is horizontal if it is everywhere transverse to the 
Seifert fibration.) Since M is orientable it follows that F non-separating, so M fibres over 
the circle with F as fibre (see, for example, [Hat07, sections 1.2 and 2.1].) 

After Lemma 6 in [LacOOa], it is shown that, starting with any ideal triangulation of the 
punctured surface F, a bundle can be formed as a layered triangulation. This is done by 
realising a sequence of diagonal flips on the surface triangulation needed to achieve any 
given monodromy map. Such a triangulation then gives an ideal triangulation with a taut 
structure. So by Theorem 1.5 these are l-efficient triangulations and hence admit index 
structures. □ 

Remark 3.4. The small Seifert fibred spaces from the proof of Corollary 3.3 have finite 
sheeted coverings with embedded incompressible tori so that the lifted triangulations do not 
all admit index structures, in contrast with the hyperbolic case. 

Example 3.5. The trefoil knot complement has an ideal layered triangulation with two 
tetrahedra and two edges, one of degree 2 and one of degree 10. See Figure 4. The comple- 
ment of the trefoil knot can be seen as a punctured torus bundle with monodromy given by 
RL^ 1 , where 



Following the caption of Figure 4, we obtain a triangulation of the complement of the trefoil 
consisting of two tetrahedra. The matrix form of the generalised angle structure equations 
for this triangulation is 
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(1,1) 




FIGURE 4. A layered triangulation of the complement of the trefoil knot, seen 
as a punctured torus bundle. On the left, the monodromy is decomposed 
into generators which act on the punctured torus. The diagrams are shown 
sheared to highlight the fact that the monodromy has the effect of rotation 
by — 7r/3. The arrows show where edges of a triangulation of the punctured 
torus map to under the generators. In the middle, we realise each change in 
the triangulation by layering on a flat tetrahedron. The arrows are shown on 
the bottom and top of the stack of two tetrahedra to show the gluing. On the 
right, we see the edges after the identifications induced by gluing the top to 
the bottom. There are two tetrahedra and two edges in the triangulation, one 
of degree two (shown with a dashed line) and the other of degree ten. 
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There is a taut structure given by choosing angles (tt, tv, 0, 0, 0, 0) T . This assigns the angle 
it to the quad types facing the degree 2 edge and to all other angles. This taut structure is 
compatible with the layering construction. By Theorem 1.5, this triangulation is 1 -efficient. 

It is easy to see that there are no other semi-angle structures for this particular triangu- 
lation, because of the degree 2 edge. However, consistent with Theorem 1.2, it admits an 
index structure. To see this, we have to produce a generalised angle structure for each of 
the 3 2 = 9 possible quad-choices. However, by symmetry of the matrix we can reduce this 
number to three, represented by the following three pairs of conditions that must be satisfied 
by three generalised angle structures. 

(Z 1 > 0, Z 2 > 0), (Z l >0,Z' 2 > 0), (Z[ >0,Z' 2 > 0) 

These three representatives are all satisfied by, for example, ( ) T for any 

x > 0. 

Note that there is a well-known 6-fold cyclic covering by the bundle which is a product 
of a once punctured torus and a circle. This covering is toroidal so we see that there is an 
index structure on the trefoil knot space but not on this covering space. 




FIGURE 5. Part of a triangulation that does not admit an index structure, 
and part of the corresponding surface. The edge e\ is degree 1, so the two 
faces incident to it are identified (indicated by the arrows). 

Example 3.6. We give an example of a subset of a triangulation consisting of two tetrahedra 
identified in a particular way. Namely, we have a tetrahedron o\ with opposite edges e\ of 
degree 1 and e 2 of degree 2, and another tetrahedron a 2 which is the second tetrahedron 
incident to e 2 . See Figure 5. If these tetrahedra are part of any ideal triangulation with 
torus boundary components then that triangulation will not have an index structure, and 
will have a normal torus that is not vertex-linking, so it is not 1-efficient. 

First we show that there is no index structure. Since e\ is degree 1, for any generalised 
angle structure the angle of o\ at the quad type facing e\ must be 2tc. This quad type also 
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faces e 2 . The angle of the quad type in a 2 facing e 2 must add to 2ir to give 2-k, and so it 
must be zero. Therefore this angle can never be strictly positive, and so there is no index 
structure. 

Next, we find the corresponding embedded normal torus. It has a single quadrilateral in 
a"2, labelled q in Figure 5. Two of its triangles are in <Ti, also shown. When the two identified 
faces of o\ are glued to each other, the boundary of the shown surface consists of the two arcs 
labelled a and b, on two of the boundary faces of er 2 . Now consider the vertex-linking normal 
torus T, given by the link of the vertex at which the endpoints of e 2 meet. We complete our 
surface into an embedded normal torus by deleting from T the normal triangles in <j\ and 
a 2 at the endpoints of e 2 , and gluing the resulting boundary arcs to a and b. The resulting 
surface is boundary parallel and so is a torus, but is obviously not vertex-linking since it 
contains a quadrilateral. 



4. A REVIEW OF THE INDEX OF AN IDEAL TRIANGULATION 

4.1. The tetrahedron index and its properties. In this section we review the definition 
and the identities satisfied by the tetrahedron index of [DGGa]. For a detailed discussion, 
see [Garb]. 

The building block of the index Ij of an ideal triangulation 7 is the tetrahedron index 
I A (m, e)(q) G Z[[g x / 2 ]] defined by 

00 ln(n+l)-(n.+ \e)m 

(5) lA(m,e)= Yl (-1)" ( \ ( \ 

where 

e + = max{0, e} 

and (q) n = Y17=i(^ ~ I*)- ^ we w i sn ) we can sum m the above equation over the integers, 
with the understanding that l/(q) n = for n < 0. 

The tetrahedron index satisfies the following linear recursion relations 

(6a) q^I^{m + 1, e) + q~^I A {m, e + 1) - I A {m, e) = 

(6b) q^I A {m — 1, e) + q~^ I A (m, e — 1) — I^im, e) = 

and 

(7a) J A (m,e + 1) + (g e+ 2 - g 2 - q 2 )/ A (m, e) + I A {m, e - 1) = 

(7b) J A (m + 1, e) + (q-^ m - q~% - q%)I A {m, e) + I A (m - 1, e) = 

and the duality identity 

(8) I A (m, e)(q) = I A (-e, -m) 
and the triality identity 

(9) I A (m, e)(q) = (-g5)- e / A ( e , -e - m){q) = (-q^) m I A (-e - m, m)(q) 
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and the pentagon identity 

(10) I A {m 1 -e 2 , ei)I A (m 2 -e 1 ,e 2 ) = q e:i lA(m 1 ,e 1 + e 3 )JA(m 2) e 2 + e 3 )/ A (r«i + m2, e 3 ) , 
and the quadratic identity 

' 1 if c = 



11) ^2l A (m } e)I A (m } e + c)q e = 8 cfi = I J j 



eeZ 

The above relations are valid for all integers m, e, rrii, e^, c. 



if 



4.2. The degree of the tetrahedron index. The (minimum) degree 5(m, e) with respect 
to q of I A (m, e) is given by 

(12) 6(m, e) = - (m + (m + e) + + (— m) + e + + (— e) + (— e — m) + + max{0, m, — e}) 
It follows that 8{m, e) is a piecewise quadratic polynomial shown in Figure 6. 

m = 
A 



em 
2 



e = <■ 



m(e+m) . m 
2 "i" 2 



e(e+m) _ e 
2 2 



e + m = 



FIGURE 6. The degree of the tetrahedron index I A (m,e). Here the positive 
m axis is to the right and the positive e axis is upwards. 

The regions of polynomiality of S(m, e) give a fan in IR 2 with rays spanned by the vectors 
(0, 1), (—1, 0) and (1, —1). An important feature of 8 is that it is a convex function on rays. 

4.3. Angle structure equations. Recall the equations for a generalised angle structure as 
given in Definition 2.13. In this section, we will refer to the angle variables within the ith 
tetrahedron, a(qi), a(^), a(g"), as Zi,Z[,Z" respectively. 

We can view a quad-choice Q for T (as in Definition 2.12) as a choice of pair of opposite 
edges at each tetrahedron Aj for i — 1, . . . , N. The quad-choice Q can be used to eliminate 
one of the three variables Z{, Z[, Z" at each tetrahedron using the relation Zi + Z[ + Z'[ = it. 
Doing so, equations (3) take the form 

A Z + B Z" = nis , 

where v G Z . (For example, if we eliminate the variables Z[ then A = A — B, B = C — B 
andjy = 2(1, . . . , 1) T - B(l, . . . , 1) T . 

The matrices (A|B) have some key symplectic properties, discovered by Neumann- Zagier 
when M is a hyperbolic 3-manifold (and 7 is well-adapted to the hyperbolic stucture) [NZ85] , 
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and later generalised to the case of arbitrary 3-manifolds in [Neu92]. Neumann- Zagier show 
that the rank of (A|B) is N — r, where r is the number of boundary components of M; all 
assumed to be tori. 

4.4. Peripheral equations. Assume first, for simplicity, that dM consists of a single torus, 
and let w be an oriented simple closed curve in dM that is in normal position with respect 
to the induced triangulation 7g of dM. Let 

(13) ( 

denote the vector in 1? N computed as follows. See Figure 7. 




FIGURE 7. Each term of the "turning number" vector (a ro |6 ro |c ro ) is calculated 
as a sum of the signed number of times the curve w turns anticlockwise around 
the corners of the triangular ends of the truncated tetrahedra. Edges and arcs 
on the back side of the tetrahedron are drawn with dashed lines. 



The term counts the signed number of normal arcs of w that turn anticlockwise around 
the corner of the truncated triangle associated to the variable Z, at vertex number I of this 
tetrahedron. The entry in the vector a m for this tetrahedron is Xw=o^n7' an d similarly for 
the b m and c ro terms. We suppress the vertex number superscripts from now on, since this 
data is implied by the location of the labels in the figures. 

If we eliminate Z'- using Zj + Zj + Z" = ir, then we obtain the vector in 7? N 

(14) (a m \b m ) = (a m - b m \c m - b m ) 
as well as the scalar 

N 

(15) u w = -^2b wd . 

i=i 
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Similarly, we can define "turning number" vectors (a ro |c ro ) G Z 3Ar and (a ro |6 ro ) G Z 2Ar for 
any oriented multi-curve w on dM (i.e. a disjoint union of oriented simple closed normal 
curves on dM). 

More generally, suppose that M is a 3-manifold whose boundary dM consists of r > 1 
tori Ti, . . . , T r . Let = (wi, . . . , tzr r ) where Wi is an oriented multi-curve on T, for each 
/l = 1, . . . , r. Then we will use the notation 

r r r 

(16) (a ro |6 ro |c ro ) = y^(a ro J6 ro Jc ro J, (a ro |6 ro ) = ^(a ro J6 ro J, and z/ ro = y% roh . 

Remark 4.1. Suppose that tu = Cj is a small linking circle on dM around one of the two 
vertices at the ends of the zth edge, with Cj oriented anticlockwise as viewed from a cusp of 
M. Then 

(Oro|&ro|c ro ) = (Oil . . . , 0~iN \ hi, ■ ■ ■ , biN | Ql, . . . , Cjjv) 

gives the coefficients of the ith edge equation as a special case of this construction. 

4.5. The index of an ideal triangulation. Suppose that M is a 3-manifold whose bound- 
ary dM consists of r > 1 tori 7\, . . . ,T r , and let T be an ideal triangulation of M. Let 
to = (vji, . . . , t*7 r ) be a collection of oriented peripheral curves as above. By Theorem 4.3, 
proved below, we can order the edges of 7 so that the first N — r rows of the Neumann- Zagier 
matrix (A | B) form an integer basis for its integer row space (i.e. the Z-module of all linear 
combinations of its rows with integer coefficients). Then we define 

N 

(17) h{w){q) = {-^t U+U ~ II J a(-^' - k ■ & i> <W + k ■ %) • 

fegZ JV-r cZ iV j = l 

where a,j and bj for j = 1, . . . , N denote the columns of A and B, and 
Z N - r = {(ki, . . . , k N ) e 1 N : kj = for j > N - r) . 

It can be checked that this definition is independent of the quad choice involved in forming 
(A | B); see (25). It is also independent of the choice of N—r edges used to produce an integer 
basis for the integer row space of the Neumann- Zagier matrix, by Remark 4.6. In the case of 
a 1-cusped manifold M, any N — 1 edges can be used; in other words we could replace the do- 
main of summation Jj N ~ x by any of the coordinate hyperplanes { (k% , . . . , k^) G IF : k s = 0} 
with s G {1, . . . , iV}. In general, we choose a set 23 of N — r basic edges whose correspond- 
ing rows we sum over, for example by using Theorem 4.3. Equivalently, we choose the 
complementary set X of excluded edges. 

Theorem 4.7 below shows that the index is unchanged by an isotopy of w so only depends 
on the homology class 

i=i 

So the index gives a well-defined function 

h : Hx{dM- Z) — ► Z((g x / 2 )) where I 7 {[w\) = I 7 (zu). 
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If M is a 1-cusped manifold M, and \i and A in Hi(dM; Z) are a fixed oriented meridian 
and longitude on dM (a canonical choice exists when M is the complement of an oriented 
knot in S 3 ). Then we can write 

(18) [zu] = —mX + efj, 

for integers e, m. The naming of the integers e and m (electric and magnetic charge) and 
the above choice of signs was chosen to make our index compatible with the definition of 
[DGGa] and [Garb]. 

4.6. Choice of edges in the summation for index. Let M be an orientable 3-manifold 
with r > 1 torus cusps and let 7 be an ideal triangulation of M with N tetrahedra and, 
hence, N edges which we denote ex, ... , ejv- Let G be the 1-skeleton T^) of T together with 
one (ideal) vertex for each cusp of M. Note that G has r vertices and N edges, and may 
contain loops (i.e. edges with both ends at a single vertex) or multiple edges between the 
same two vertices. The incidence matrix C = (chi) for G is an r x N matrix whose (h, i) entry 
gives the number of ends of edge i on cusp h. Note that each G {0, 1, 2} and the sum of 
entries is 2 in each column of C. Let E(ei) — E± C Z 2Ar be the edge equation coefficients 
corresponding to edge e< in T, and let 

(19) A = | J2 \ c Z " N 

be the lattice of all integer linear combinations of these. In other words, Ei is the ith row of 
the Neumann- Zagier matrix (A | B), and A is the integer row space of this matrix. 

From the work of Neumann and Zagier (see [NZ85] and [Neu92, Thm 4.1]), the lattice 
A has rank N — r and the matrix C gives the linear relations between the edge equation 
coefficients Ei G Z 2JV . More precisely, 

(20) °hi E i = for all /i = 1, . . . , r 

i 

and any other linear relation between the arises from a real linear combination of the 
rows of C. 

Definition 4.2. A subset of the edges of a graph T is a maximal tree with 1- or 3-cycle in T 
if (together with the vertices) it consists of any maximal tree T together with one additional 
edge that either (1) is a loop at one vertex, or (2) forms a 3-cycle together with two edges 
in T. 

Theorem 4.3. There exists an integer basis for A consisting of N — r of the edge equation 
coefficients E\, . . . , E n . In fact, we can choose such a basis by omitting r edge equations 
corresponding to a maximal tree with 1- or 3-cycle in G. 

Remark 4.4. In other words, we can choose any maximal tree with 1- or 3- cycle for our set 
X of excluded edges, and hence choose the remaining edges as our set ¥> of basic edges. 

This result and its proof were inspired by Jeff Weeks' argument in [Wee85, pp. 35-36]. 
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Proof. First we show that we can find a maximal tree with 1- or 3-cycle. If there exists a loop 
in G we use this loop together with any maximal tree. If not, any face of the triangulation 
has its ideal vertices on 3 distinct cusps. Pick two edges of this face and extend these to a 
maximal tree T C G. Adding the third edge of the face gives the desired subgraph. 

Now let S be a maximal tree with 1- or 3-cycle. Next we show that the N — r equations 
E(e) corresponding to the edges e ^ S give an integer basis for A. We show that for each 
s G S, the equation E(s) can be written as an integer linear combination of the equations 
E(e) with e ^ S. Given this, the N — r equations E(e) with e ^ S form an integer spanning 
set for A. The work of Neumann and Zagier ([NZ85] and [Neu92, Thm 4.1]), implies that 
these equations are also linearly independent, hence form an integer basis for A, and we are 
done. 

So, we have to show that every E(s) can be written as an integer linear combination of 
the E(e) for e ^ S. To organise the construction, we use the following sequence of decorated 
graphs. At each step we have a graph Gk whose edges are labelled by names of edges of G. 
We decorate each end of each edge of Gk with a sign. Each vertex v of Gk is then incident 
to a set of ends of edges with signs. We list the names of the edges, together with the sign 
associated to this end: {(e^), e v (i)), (e^ (2 ), e„(2)), . . . , (e^, e v (d))}. Here d is the degree 
of the vertex v. To this vertex we associate the equation 

d 

Rk(v) = J2^(l)E(e tv{l) )=0. 
i=i 

For each Gk we have a subset Sk of the edges of Gk which is a maximal tree with 1-or 
3-cycle in Gk- We set Go — G and Sq = S, with all signs set to +. Note that the equations 
associated to the vertices of Go are then the same as those given by (20). 

We obtain the graph and edge subset (Gk+i, Sfc+i) fr° m {Gk, Sk) as follows. We arbitrarily 
choose a vertex v of Gk that has only one end of one edge s of Sk incident. If there are no 
such vertices then the sequence ends at (Gk,Sk). Let w be the other end of s, which by 
assumption is distinct from v. The graph Gk+\ is the result of collapsing the edge s of G&; 
the two ends of s, v and w, are identified in G k +i- We label the edges of Gk+i with the same 
names as in Gk and set Sk+i = S k \ {s}. All of the signs decorating Gk+i are the same as 
in Gk, except that the ends of edges that were incident to v have their signs flipped. See 
Figure 8. 

Note that at each step of the sequence, both ends of each element of Sk have a + sign, 
since they do in Go and we never collapse an edge from a vertex with more than one incident 
edge end in S. Consider the equations associated to the vertices of Gk and Gk+i- We have 

R k {v) = +E{s)+ e v{l)E{e iv{l) ) = 0, R k (w) = +E{s)+ ^ e w (m)E(e iw{m) ) = 0. 

If we use Rk{v) to solve for E(s) we get 

E ( s )= E -tv(l)E(e iv(l) ). 
Substituting this into Rk{w) gives 



22 STAVROS GAROUFALIDIS, CRAIG D. HODGSON, J. HYAM RUBINSTEIN, AND HENRY SEGERMAN 




Figure 8. Collapsing the edge s flips the signs on the ends of the edges 
incident to v. Edges in S are drawn dashed. 



-£v{l)E{e iv{ i)) + Y ^(m)E(e iwim) ) = 0. 

This is the equation associated to the vertex of Gk+i formed by the identification of v with 
w. Thus, the sequence of graphs gives an expression for E(s) for each edge s 6 5 which is 
removed. 

This expression is an integer linear combination of the E(e) for e ^ S. The sequence ends, 
at Gk say. By construction Gk has no vertices for which only one end of an edge of S is 
incident. If we are in case (1) of Definition 4.2 then Gk has one vertex, Sk has one edge 
and Gk looks like Figure 9 (left). If we are in case (2) then Gk has three vertices, Sk has 
three edges, and Gk looks like Figure 9 (right). 

In the first case, the equation from the last vertex is of the form 

2E(s)+ J2 <l)E(e m ) = 0. 

l,ei(l)^s 

Notice that since all edges are now loops, each E(ei) appears with total coefficient either 
—2,0 or 2. So we can divide the entire equation by 2, and get E(s) as an integer linear 
combination of the E(ei). 

The second case is slightly more complicated. We have three vertices x, y, z, with three 
edges s x , s y , s z G S connecting the vertices into a triangle. The three vertices give equations 
of the form 



E(s y ) + E(s z ) + X = 0, E(s z ) + E(s x ) + Y = 0, E(s x ) + E(s y ) + Z = 0, 
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(a) The last (b) The last graph when S has a 

graph when S 3-cycle. 
has a 1-cycle. 



FIGURE 9. The last graph in the sequence has one of these two forms. 



where X, Y, Z are terms coming from the edges not in S. We can solve these equations for 

E(s z ) as 

2E{s z ) = -X-Y + Z, 

and the other two expressions similarly. We just have to show that — X — Y + Z has even 
coefficients, and then we will be done. As before, any loops contribute a coefficient in 
{—2, 0, 2} to one of X, Y or Z. For edges with the same endpoints as one of s x , s y or s z , their 
coefficients are 1 or —1 at two of X, Y and Z and at the third. Thus their contribution to 
— X — Y + Zis also in {—2, 0, 2}, and so —X — Y + Z has even coefficients, as required. □ 

Example 4.5. The following example shows that the edges omitted must be chosen carefully 
in the multi-cusped case. Let M be the Whitehead link complement (with the triangulation 
given by m!29 in SnapPy notation). Then the matrix of edge equations is 



(A | B) = 



(2 


-i 


1 


1 


1 -2 





o\ 


-1 











-1 1 


1 


1 





i 


-1 


-1 


1 


-2 


-2 


V- 1 











-1 1 


1 





The cusp incidence matrix is 

(I 2 1 0\ 
[} 1 2) 

and the corresponding graph G is shown in Figure 10. 

e 




e 2 

FIGURE 10. The graph of edges and cusps for the Whitehead link. 
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The rows E , Ei, E 2 , E 3 of (A | B) satisfy the relations: 

E + 2E 1 + E 2 = (from cusp 0) 

and 

E + E 2 + 2E 3 = (from cusp 1), 

which imply that Ei — E 3 . 

It follows that E , Ei are linearly independent and form an integer basis for the Z-span of 
{E , Ei, E 2 , E 3 }. (This basis corresponds to removing the edge e 2 in a maximal tree and an 
additional loop e 3 .) 

On the other hand, Eq, E 2 are also linearly independent and 2Ei is in the Z-span of 
{Eq,E 2 } but Ei is not in Z-span of {Eq,E 2 }. So Z-spanjEo, E 2 } is an index 2 subgroup in 
Z-spanjEo; Ei}. Thus, a summation using Eq,E 2 will most likely give a different result for 
the index than using Eq,Ei. 

4.7. A reformulation of the definition of the index. It is sometimes convenient to work 
with a slight variation on the tetrahedral index function (5). Whenever a — b, b — c G Z we 
define 

(21) J A (a,b,c) = (-q^)- b I A (b-c,a-b) = (-q^)- c I A (c-a,b-c) = (-q^)- a I A (a-b,c-a). 

Note that the above expressions are equal by the triality identity (9) for I A , and by using the 
duality identity (8), it follows that J A is invariant under all permutations of its arguments. 
Further, we have 

(22) J A (a + s,b + s,c + s) = (-q^)~ s J A (a, 6, c) for all seR. 
We also note that the quadratic identity (11) can be rewritten in the form 

(23) Ja(cl, b, c)J A (a + x, b, c) q a = 5 xfi . 

This follows since 

LHS = ^{-q 1,2 Y b I A {b -c,a-b) {-q 1/2 )- b I A {b -c,a-b + x)q a 

= ^2 e)I A (m, e + x)q e = 5 xfi 

eez 

by (11) with m = b — c and e = a — b. 

Now suppose that M is a 3-manifold whose boundary DM consists of r > 1 tori. Let A, B 
and C be the matrices of angle structure equation coefficients as in Definition 2.13, and let 
a,j, bj, Cj for j = 1, . . . N denote the columns of A, B and C respectively. For each k € 1i N 
and oriented multi-curve w in dM representing a homology class [w] G Hi(dM,Z), let 

a,j(k, w) — k ■ Cbj + a ro j, bj(k, zu) = k ■ bj + Cj(k, w) = k ■ Cj + c m j, 

and 

aj(k, w) = cij(k, zu) — bj(k, to), bj(k, w) = Cj(k, vd) — bj(k, to). 
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Then the definition (17) of the index of the triangulation T of a manifold M can be written 

N 

(24) h(ru)(q) = {-q^t^Wl^-hik^^a^w)), 

kf z%N-r cIi N j = l 

where the sum is over k in any coordinate plane 7L N ~~ r C 7* N corresponding to a set ¥> of 
N — r basic edges as given by Theorem 4.3. 

Let k = (hi, . . . , fejv)) v — {vi, ■ ■ ■ , v n) and let foy be the entry of B. Then we have 

k is = k * v i = ^2 2ki ~ kbij = ^ - k ■ bj 

i i i,j i j 

and v m = so 

k ■ i/ + u m = 2ki — bj(k, zu). 
» i 

Hence, grouping together the contributions from tetrahedron j, we have 

= Q^ni-FV^'^I^hfc™) -Cjfaw^a^w) -bj(k,w)) 

keZ N-r j 

(25) = q' E ' kx Y[jA(aj(k,ru),b j (k,zu),c j (k,zu)), 

kez N ~ r j 

where r L N ~ r C Z w corresponds to a set 2 of A^ — r basic edges as given by Theorem 4.3. 

In particular, this expression shows that the index does not depend on the quad-choice 
used in the original definition. 

Remark 4.6. Next we show that the definition of index in (17) does not depend on the choice 
of integer basis for the integer row space A C M. 2N of the Neumann- Zagier matrix (A | B). 
Each i6A can be written in the form 

(26) x = kiEi 

where Ei is the zth row of (A | B) and fc = (fci, . . . , k N ) e Z N . We claim that the expression 

(27) J(x,zu) = q^ kl Y\ JA(aj(k,zu),bj(k, zu),Cj(k,zu)) 

j 

is well-defined, depending only on x G A and not on the choice of k in (26). 

To see this, consider the linear map if) : R — > M? N defined by ip(ki, . . . , fcjv) = Y2i k{Ei 
and let (C) C be the real subspace generated by the cusp relation vectors (chi, ■ ■ ■ , Chn) 
where the cusp index h varies over {1, . . . , r}. Then if) ((C)) = by the cusp relations (20), 
and the work of Neumann and Zagier ([NZ85, Neu92]) also shows that dimIun/> = N — r and 
dim(C) = r where r is the number of cusps. Hence (C) = kerif>. 

So if x = J2i k iEi = J2i K E i where k' = (k[,..., k' N ) e R N then k' = k + c where ce(C). 
We claim that replacing k by k' does not change the expression (27). To see this, suppose we 
replace k by k' where k[ = ki + sc^i for i = 1, . . . , N and s G R. Then the term q^i ki in (27) 
is multiplied by q srih where is the number of vertices in the triangulation of cusp h, while 
aj(k, zu),bj(k, zu), Cj(k, zu) are increased by s for each triangle of tetrahedron j lying in the 
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cusp h. By (22), this changes Ylj J/\{a>j(k, w), bj(k, w), c~j(k, w)) by a factor (— g 1 / 2 )~ 2sn '> 
since there are 2n^ triangles on cusp h. Hence the right hand side of (27) does not change. 
We conclude that the expression for index in (25) can be rewritten in the form 

(28) h{vj) = ^J{x,w) 

and so does not depend on a choice of basis for A. Further, we can evaluate by 
choosing an integer basis for A corresponding to a set of basic edges as given by Theorem 
4.3, and we recover the definition of index in (17). 

It also follows that we can write the index in the form 

(29) h(w) = ^2q^ tl Y[j A ( y a j ( y k,w),b J (k,w),c j ( y k,w)), 

fees j 

where S C "L N is any complete set of coset representatives for (7j N + (C))/ (C) C Mr/ (C). 
4.8. Invariance of index under isotopy of peripheral curve. 

Theorem 4.7. Let vj be an oriented simple closed curve vj in dM which is a normal curve 
relative to the triangulation 7q of dM. Then the index is invariant under isotopy of 

the curve vj in dM. 

Proof. Suppose we have two isotopic oriented normal curves w\,W2- Then we can convert 
one into the other via a sequence of moves (and their inverses) of the form shown in Figure 
11. That is, we choose a point p on the curve w and an arc a, disjoint from w other than at 
p, and which joins p to either a vertex or a point in the interior of an edge of 7q. We then 
push the curve along and in a regular neighbourhood of a over the vertex or edge. 




FIGURE 11. The two kinds of isotopy move on a curve relative to the trian- 
gulation of dM. 
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We will show that Iyim) is invariant under these moves. Note that the result of these 
isotopies will not in general be normal curves, so we need to extend the definition of the 
index to deal with these cases as well. The class of curves we work in consists of oriented 
simple closed curves, transverse to 7g and disjoint from For our purposes we will deal 
only with curves that are non trivial in H\(dM), and so none of our curves is disjoint from 
1^. Given such a curve, it enters a triangle somewhere on one edge, and can exit out either 
of the two other edges, or the same edge that it entered, either to the left or the right of its 
entry point. Thus there are four ways in which a component of a curve intersects a given 
triangle. These contribute to the index in the following way. See Figure 12. 




FIGURE 12. The four ways in which a curve can travel through a triangle. 
We call the last two possibilities a positive backtrack and negative backtrack 
respectively. 



If the curve turns either left or right around a corner of the triangle then it contributes 
to the index in exactly the same way as for a normal curve: we add +1 to the entry in the 
vector {a m \b m \c m ) corresponding to the angle at the edge of the tetrahedron we are turning 
around if we are going anticlockwise around the corner, and add —1 if we are going clockwise. 
Compare with Figure 7. 

Here we define the effect of backtracks on the index calculation: (This is, of course, chosen 
in such a way as to be consistent with the index calculated with curves without backtracks.) 
We do not change the vector (a ro |6 TO |c ro ). These backtracks only alter the power of (— q 1 ^ 2 ), 
either multiplying the expression by (— q 1 ^ 2 ) for a positive backtrack (turning to the left), 
or by (— g 1 / 2 ) -1 for a negative backtrack (turning to the right). We indicate these using the 
symbols © and 0. 

Note that by (22), a positive backtrack has the same effect on the index as anticlockwise 
turns around each of the three corners of a triangle. Note also that by (25), an anticlockwise 
loop around a vertex of the triangulation produces a power of (— q 1 ^ 2 ) 2 . This follows since 
adding an anticlockwise loop around an end of the ith edge has the effect of shifting the sum 
by one in the hi component. The terms are unchanged after shifting other than the term 
q^ iki , and the effect is to multiply the index by q. 

Thus an anticlockwise loop around a vertex is cancelled by two negative backtracks, and 
anticlockwise turns around each of the three corners of a triangle are cancelled by one negative 
backtrack. 

Now all we need to do is to show that each version of the moves from Figure 1 1 preserves 
the index, using the above rules. There are different versions of the isotopy moves depending 
on where the curve we are acting on enters or exits the triangle. We show the possibilities 
in Figure 13. Here the +, — , © and signs show the difference in the index calculation 




under the isotopy as we change from one curve to the other in the direction following the 
double head arrow. Note that reversing the arrow on the curve flips all of the signs, as does 
reflecting the picture. With combinations of these symmetries applied to the ten cases shown 
we obtain all possible ways in which the isotopy can be made relative to the position of the 
curve. Considering each case in turn, we can see that the signs cancel out and so the index 
is unchanged by these moves. 

For example, consider the second diagram in the top row of Figure 13. We start with a 
curve that enters the right side of the triangle and exits the bottom. We isotope this curve 
by pushing it over the top vertex of the triangle. This has the following effects: 
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• Remove an anticlockwise turn around the lower right corner of the triangle, this 
changes the coefficient at that angle by — f. 

• Add a negative backtrack to the right edge of the triangle. 

• Add an anticlockwise turn around each of the angles at the top vertex of the triangle 
other than the top corner of the triangle itself. 

• Add a clockwise turn around the lower left corner of the triangle. 

We view the top corner of the triangle as having both a + and a — , so that the total change 
in the index calculation consists of one anticlockwise turn around a vertex, one negative 
backtrack and clockwise turns around each of the three corners of the triangle. By our above 
rules, these cancel out and so the index is unchanged. □ 

Remark 4.8. These calculations are exactly analogous to those for calculating the holonomy 
of a peripheral curve given shapes of ideal hyperbolic tetrahedra satisfying Thurston's gluing 
equations. Thus this argument can easily be adapted to reprove the well-known fact that 
the holonomy is independent of the choice of simple closed curve representing an element of 
#i(dM;Z). 

5. INVARIANCE OF INDEX UNDER THE 0-2 MOVE 

Let M be a cusped 3-manifold and consider the 0-2 move on a pair 7 and 7 of ideal 
triangulations of M with N and N + 2 tetrahedra, as shown in Figure 14. 

Theorem 5.1. Suppose that 7 and 7 are ideal triangulations related by a 0-2 move and both 
admit an index structure. Then, for any [w] G H\(dM\ Z) ; /^([w]) = 2~([iu]). 

Proof. Our assumptions imply that both I<j and Ij exist. We now compare these indices 
using the alternative definition (25) and quadratic identity (23). 

We use the labelling of the two bigons and triangles on T shown in Figure 14. Let Tj for 
i — 3, . . . , N+2 denote the tetrahedra in 7, and let T\, T2 be the additional tetrahedra added 
in 7. Note that the edge e in 7 splits into two edges e', e" in 7, and there is another new 
edge e in 7. We abuse notation by identifying the symbols for the corresponding remaining 
edges in T and 7. We denote these as ei, . . . , ejv-i- 

Let k G 7j N+2 be a weight function on the edges of 7 and write k = (k', k", k,ki, . . . , k^-i) 
where k',k",k,ki are the values of k on e',e",e and respectively. Similarly, let k = 
(k, k\, . . . , fcjv-i) G 7j N be a corresponding weight function on 7. We choose label dj on the 
edge e on tetrahedron Tj for j = 1, 2; then the location of labels bj, Cj are determined using 
the orientation on M. 

Let w be an oriented multi-curve which is normal with respect to the triangulation 
7q of dM induced by T, and let w an oriented multi-curve which is normal with re- 
spect to 7q and represents the same homology class [w] G H±(dM;Z). Let J(Tj,k,w) = 
J^(dj(k,zcr),bj(k,'aj),Cj(k,zcr)) denote the contribution of tetrahedron Tj to the index with 
weight function k on its edges and peripheral curve vj on its truncated ends, and similarly 
let J(Tj, k, w) be contribution with weight function k and peripheral curve w. 

To compute I<j we use Theorem 4.3 to choose an excluded set X of r edges in a maximal 
tree with 1- or 3-cycle in 7 to be omitted from the summation in (25). 



30 STAVROS GAROUFALIDIS, CRAIG D. HODGSON, J. HYAM RUBINSTEIN, AND HENRY SEGERMAN 




FIGURE 14. The 0-2 move shown with truncated tetrahedra. The four trian- 
gulated ends of the new pair of tetrahedra are shown. All of the "zoomed in" 
pictures are as seen from viewpoints outside of the pair of tetrahedra. The 
labels at the corners of the triangles in the "zoomed in" pictures are explained 
in Section 4.4. 



Case 1: If e ^ X we can order the edges of 7 so that X = {cn-ti ■ ■ ■ , Gn-2,Gn-i}- Then 
we can compute by omitting the same edge set X = X. 

Case 2: If e e X we can order the edges so X = {e, e^-r+i, ■ ■ ■ ■> e N-2, &n-i}- Then we can 
compute Ij by omitting the edge set X = {e", e^-r+i) • • • , e-N-2, £n-i}- 

Then 

JV+2 

(30) Ij{w) = q k ' +k " +k+ ^ lki J(T u k,w)J(T 2 ,k,w) J] J(T„k,w), 

where 

S = jfc = (k 1 , k", k, k±, . . . , fcjv_i) G Z N+2 : k^-t = for i = 1, . . . , r| in case 1 

and 

S= jfc = (k',k",k,k 1 ,...,k N - 1 ) E Z N+2 : k" = 0,k N -i = for % = 1, . . . ,r - l} in case 2. 
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Note that in both cases, the new edge e is included in the set of basic edges so k varies over 
Z in the sum. 

Now we look at the contribution to Ij coming from the tetrahedra T 1 ,T 2 and summed 
over the weight k on e, namely 

(31) ^/j(T i; fc,ro)J(T 2 ;fc,ro) 

fcez 

where 

J(Ti; k, w) = J A (k' + k + a s ,i, k 2 + h + 6^,1, h + k 4 + cs,i) 

and 

J(T 2 ; k, w) = J A {k" + k + a^ j2 , h + k A + 6^,2, k 2 + k 3 + c^ >2 ). 

Recall that w be an oriented multi-curve which is normal with respect to the triangulation 
7q of dM induced by T. Since the index only depends on the homology class of a peripheral 
curve, we can calculate /^([ccj]) by using for w a corresponding curve on dM which is normal 

with respect to 7q and goes "straight through" each pair of added triangles on dM. See 
Figure 15. 




Figure 15. Changes in peripheral curve from w in 7g to zu in 7g. Note that 
the curve in the top diagram could go either way around the new vertex. 

Then we have 

= 0-ro,2 = 0, &ro,l = C^,2 = X, 5^,2 = C^.l = V, 

for some ijGZ, and 
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Using the invariance of Ja under all permutations of its arguments and the quadratic 
identity (23), the sum (31) becomes 

q k J&(k' + k,k 2 + k 3 + x, k x + k A + y) Ja(&" + k, h + k 4 + y, k 2 + k 3 + x) = q~ k ' 5 k ',k>>- 

This means that in the sum (30) we can remove the summation over k and put k' = k" = k. 
Hence J(Tj, k, w) = J(Tj, k,w) for j = 3, . . . , N + 2, and 

N+2 

fees i=3 

where 

S = {k = (k,ki,..., kN-i) G Z N : k^-i — for i — 1, . . . ,r} in case 1 

and 

S = {fc = (k, k\, . . . , k N _i) G Z N : k = 0, k N _i — for i — 1, . . . , r — l} in case 2. 
This completes the proof of invariance of the index under the 0-2 move. □ 

6. The Xff class of triangulations 

6.1. Subdivisions of the Epstein— Penner decomposition. For a once-cusped hyper- 
bolic 3-manifold M, the Epstein-Penner decomposition (see [EP88]) divides M into a finite 
number of ideal hyperbolic polyhedra. This subdivision is canonical, depending only on the 
topology of the manifold, if M has a single cusp. If M has r > 1 cusps, then the Epstein- 
Penner cell decomposition is canonical up to the choice of a scale vector (t\, . . . ,t r ) with 
ti,t%, . . . ,t r > giving the relative size of the cusps. The scale vector is well-defined up to 
multiplication by a positive real number. For the purposes of defining our canonical set, we 
can choose all ti to be the same. 

Very often, the cells of the decomposition are all ideal tetrahedra, but other polyhedra 
can occur. For many applications, including the use in this paper, we need a subdivision 
of M into ideal tetrahedra only. It is well known that every cusped 3-manifold has a 
decomposition into ideal tetrahedra, but one often needs more than a purely topological 
structure on the tetrahedra. The Epstein-Penner decomposition, coming as it does with 
a geometric structure, provides all of the nice geometric properties one could want. So, 
in the cases when the cells of the decomposition are not themselves tetrahedra, we would 
like to further subdivide the polyhedra into tetrahedra. However, there is no canonical 
way to subdivide, and it is not even clear if one can subdivide the various polyhedra in 
a consistent way, so that the triangulations induced on the faces of the polyhedra match 
when the polyhedra are glued to each other. In particular, it is still unknown whether every 
cusped hyperbolic 3-manifold admits a geometric triangulation (that is, a subdivision into 
positive volume ideal hyperbolic tetrahedra), either constructed by further subdividing the 
Epstein-Penner decomposition or otherwise. 

However, one can use the Epstein-Penner decomposition to produce an ideal triangulation 
by subdividing the ideal polyhedra, if we also allow flat tetrahedra inserted between faces of 
the polyhedra to bridge between incompatible triangulations of those faces. Such an ideal 
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triangulation has a natural semi-angle structure (see Remark 6.6), and so by Theorem 1.5 
all of these triangulations are l-efficient. 

To describe our triangulations more precisely, we use the same notation as in [HRS12]. 

Definition 6.1. In this paper, the term polyhedron will mean a combinatorial object ob- 
tained by removing all of the vertices from a 3-cell with a given combinatorial cell decom- 
position of its boundary. We further require that this can be realised as a positive volume 
convex ideal polyhedron in hyperbolic 3-space H 3 . 

Definition 6.2. An (ideal) polygonal pillow or n-gonal pillow is a combinatorial object 
obtained by removing all of the vertices from a 3-cell with a combinatorial cell decomposition 
of its boundary that has precisely two faces. The two faces are copies of an n-gon identified 
along corresponding edges. 

Definition 6.3. Suppose that CP is a cellulation of a 3-manifold consisting of polyhedra 
and polygonal pillows with the property that polyhedra are glued to either polyhedra or 
polygonal pillows, but polygonal pillows are only glued to polyhedra. Then we call CP a 
polyhedron and polygonal pillow cellulation, or for short, a PPP- cellulation. 

Definition 6.4. Let t be a triangulation of a polygon. A diagonal flip move changes t as 
follows. First we remove an internal edge of t, producing a four sided polygon, one of whose 
diagonals is the removed edge. Second, we add in the other diagonal, cutting the polygon 
into two triangles and giving a new triangulation of the polygon. 

Definition 6.5. Let Q be a polygonal pillow, with triangulations t_ and t + given on its 
two polygonal faces Q_ and Q + . By a layered triangulation of Q, bridging between £_ and 
t + , we mean a triangulation produced as follows. We are given a sequence of diagonal flips 
which convert t_ into t + . This gives a sequence of triangulations t_ = L 1; L 2 , . . . , = t + , 
where consecutive triangulations are related by a diagonal flip. Starting from Q_ with the 
triangulation £_ = L 1; we glue a tetrahedron onto the triangulation L\ so that two of its 
faces cover the faces of L\ involved in the first diagonal flip. The other two faces together 
with the rest of L\ produce the triangulation L2. We continue in this fashion, adding one 
tetrahedron for each diagonal flip until we reach = t + , which we identify with Q + . 

Our class of triangulations Xff of M consists of triangulations that are subdivisions 
of PPP-cellulations. Our PPP-cellulation will have polyhedra being the polyhedra of the 
Epstein-Penner decomposition. It also has a polygonal pillow inserted between all pairs of 
identified faces that have at least 4 sides. We will form our triangulations by first sub- 
dividing the ideal hyperbolic polyhedra into positive volume ideal hyperbolic tetrahedra. 
Secondly, for each polygonal pillow, we insert any layered triangulation that bridges between 
the induced triangulations of the two boundary polygons of the polyhedra to each side. 

Remark 6.6. Any triangulation produced in the way described above has a natural semi- 
angle structure. This comes from the shapes of the tetrahedra as ideal hyperbolic tetrahedra. 
The dihedral angles of the positive volume ideal hyperbolic tetrahedra, together with and 
7r angles for the flat tetrahedra in the layered triangulations in the polygonal pillows satisfy 
all of the rules for a generalised angle structure, and all angles are in [0, it]. 
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The natural semi-angle structure together with Theorem 1.5 show that each triangulation 
in our class is l-efficient. However, we also need to show that our class is connected under 
2-3, 3-2, 0-2 and 2-0 moves, and for this we will need some extra machinery. The main tool 
we will use is the theory of regular triangulations of point configurations, following [DLRS10]. 

6.2. Regular triangulations. The concept of a regular triangulation comes from the study 
of triangulations of convex polytopes in IR n . Here we are not dealing with topological trian- 
gulations, where tetrahedra may have self-identifications or two vertices may have multiple 
edges connecting them. Rather, the vertices are concrete points in IR n , the edges are straight 
line segments in R n and so on. In this context, a triangulation of a convex polytope is a 
subdivision of the polytope into concrete Euclidean simplices. Roughly speaking, a triangu- 
lation of a polytope in M. n is regular if it is isomorphic to the lower faces of a convex polytope 
in M n+1 . The following series of definitions make this idea precise. 

Definition 6.7. An affine combination of a set of points (pj)jec in IR n is a sum Ylj^c ^jPj 
where Xljec Xj — 1. A set of points is affinely independent if none of them is an affine 
combination of the others. A k -simplex is the convex hull of an affinely independent set of 
k + 1 points. 

Definition 6.8. A point configuration is a finite set of labelled points in IR n . Let A = (pj)j 6 j 
be a point configuration with label set J. For C C J, the affine span of C in A is the set of 
affine combinations of the set of points labelled by C. The dimension of C is the dimension 
of the affine span of C. The convex hull of C in A is the convex hull in IR n of the set of 
points labelled by C. 

conv A (C) := < XjPj | Xj > for all j G C, and Xj = 1 > 
Uec* jeC J 

The relative interior of C in A is the interior of the convex hull in its affine span. 

relint A (C) := < XjPj \ X j > for all j G C, and Xj = 1 > 
UsC JSC J 

Definition 6.9. With the above notation, if ip G (lR n )* is a linear functional, then the face 
of C in direction ip is the subset of C given by 

face A (C,^) := Ij G C \ tp(pj) = max(^(p b )) 

If F is a face of C, we write F < A C and if in addition F/Cwe write F < A C. 

Definition 6.10. With the above notation, a collection S of subsets of J is a polyhedral 
subdivision of A if it satisfies the following conditions. (The elements of S are called cells.) 

(1) If C G S and F < C then F G S. 

(2) U CeS conv A (C) D conv A (J). 

(3) IfC^C are two cells in S then relint A (C) n relint A (C") = 0. 
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Remark 6.11. The first condition says that if some cell is in our subdivision then all faces 
of it are also. The second condition says that it is a subdivision of the whole convex hull of 
the points in A. The third condition says that the cells can only overlap with each other on 
their faces, not their interiors. 

Definition 6.12. With the above notation, a triangulation of A is a polyhedral subdivision 
of A such that every cell is a simplex. 

Definition 6.13. Let A = (pj)j^j be a point configuration with label set J. Suppose that 
u: A — > M is any map. The lifted point configuration in IR n+1 is the point configuration 

A " = (Pj W : = (PiMPj)W 
(again with label set J) given by adjoining to each vector an n + 1th coordinate given by 
the value of u at that point. Consider the set of faces of convA"(J). A lower face of this 
convex hull is a face that is "visible from below". That is, face {J, ip) is a lower face if ip is 
negative on the last coordinate. 

Definition 6.14. The regular polyhedral subdivision of A produced by u, denoted §(A, uS), 
is the set of lower faces of the point configuration A w . 

Note that a face in these definitions is a set of labels for the point configuration. So the 
set of faces making up the polyhedral subdivision of A is defined in terms of A w , but this 
works because the same set of labels is used for the two point configurations. Lemma 2.3.11 
of [DLRS10] shows that S(A, u) is indeed a polyhedral subdivision of A, for every u. 

Definition 6.15. A regular triangulation of A is a regular polyhedral subdivision of A that 
is a triangulation of A. 

Proposition 2.2.4 of [DLRS10] shows that every point configuration has a regular trian- 
gulation. The connection between regular triangulations of point configurations and our 
situation can be made via the Klein model of HI 3 . In this model, geodesies are represented 
as straight lines in Euclidean space, E 3 . A convex ideal hyperbolic polyhedron is represented 
as a convex Euclidean polyhedron whose vertices lie on a sphere. Such a Euclidean polyhe- 
dron can be seen as a point configuration, with the points consisting of the vertices of the 
polyhedron. Note that this is a more restrictive situation than the full generality discussed 
in [DLRS10] - since all the vertices lie on a sphere, there can be no internal points, and no 
three points can lie on a line. These observations imply that the set of subdivisions of a 
convex ideal hyperbolic polyhedron into (strictly positive) volume ideal hyperbolic tetrahe- 
dra is in one-to-one correspondence with the set of triangulations of the convex Euclidean 
polyhedron, in the sense of Definition 6.12. The bijective map between the two sets preserves 
the combinatorial structure of the triangulations. 

Definition 6.16. Given the above discussion, we define a regular ideal triangulation of a 
convex ideal hyperbolic polyhedron to be an ideal triangulation of the polyhedron whose 
corresponding Euclidean triangulation of the corresponding convex Euclidean polyhedron is 
regular. 3 



Note that this definition has no relation to the definition of a regular ideal hyperbolic tetrahedron, in 
the sense of a tetrahedron with all dihedral angles being 7r/3. 
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We are now in a position to be able to define our class of triangulations Xff. 

Definition 6.17. Let M be a cusped hyperbolic 3-manifold. Let CP be the PPP-cellulation 
of M derived from the Epstein-Penner decomposition of M (choosing equal volumes for the 
cusps if there is more than one) by inserting polygonal pillows between any two non-triangular 
faces of the decomposition. The class of triangulations X^f consists of all triangulations 
constructed via the following method: 

(1) Insert a regular ideal triangulation of each polyhedron P of 7 into P. 

(2) Each polygonal pillow Q has two (not necessarily distinct) polyhedra P_ and P + 
glued to it. The regular ideal triangulations of P_ and P + induce triangulations £_ 
and t+ of the two polygonal faces of Q. Insert into Q a layered triangulation of Q, 
bridging between t_ and t + . 

Note that although there are only finitely many regular ideal triangulations of a given 
convex ideal polyhedron, there may be infinitely many triangulations in Xff, since the 
layered triangulations can be arbitrarily long. 

Remark 6.18. From the geometric construction, every triangulation of Xff has a natural 
semi-angle structure, as in Remark 6.6, so they are all 1-emcient by Theorem 1.5. 

Definition 6.19. The corank of a d-dimensional point configuration with n points is the 
number n — d — 1 . 

A point configuration has corank zero if and only if it is affinely independent. A point 
configuration has corank one if and only if it has a unique amne dependence relation. This 
means that there is a unique solution to 

XjPj = with Xj = 0, where at least one Xj ^ 0. 

jeJ jeJ 

Uniqueness is up to scaling all A's by the same factor. The affine dependence divides J into 
three subsets: 

J + := {j G J I Xj > 0}, Jo := {j e J I Xj = 0}, J_ := {j E J \ X, < 0}. 

(Which is which of J + and J_ is not well defined since we can multiply all of the coefficients 
by —1 to swap them.) Then relintA(</+) D relintA(J-) is a single point, given by 

jeJ+ jeJ- 
where we have normalised the A's so that 

E x > = E = L 

jeJ+ jeJ- 

Definition 6.20. Let A = (pj)j e j be a point configuration with label set J. A subset of J 
is called a circuit, Z, if it is a minimal affinely dependent set (i.e. it is dependent, but every 
proper subset is independent). 
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In the above discussion, Z — J + U J_, and Z is partitioned into the two sets, Z + = J + 
and Z_ = J_ since if Xj = in the affine dependence then it could be removed from Z, 
contradicting minimality. 

In M 3 , five points in general position are a circuit, but there may be circuits with fewer 
points. Four points are a circuit if they lie in a plane, three if they lie on a line, and two 
if they are coincident. However, for our purposes the points are the vertices of a convex 
Euclidean polyhedron, so we may assume that there are no repeated points. Moreover, the 
points lie on a sphere, so no three lie on a line. Therefore, the only two possibilities are five 
points in general position, or four points that lie on a plane, as shown in Figure 16. 




Figure 16. Circuits with 4 and 5 elements. 



Remark 6.21. For us then, the only possible corank one configurations are 

(1) five points in general position, or 

(2) four points in a plane, or 

(3) four points in a plane plus one point not in that plane. 

Definition 6.22. Let S be a polyhedral subdivision that is not a triangulation. Then § is 
an almost-triangulation if 

(1) all of the cells of S have corank at most one, and 

(2) all of the cells of § of corank one contain the same circuit. 

Lemma 6.23. In our case, the 3-cells of an almost-triangulation are all simplices apart 
from one or two 3-cells. These 3-cells can have the following forms: 

(1) The convex hull of five points on a sphere, in general position, as in the upper diagram 
of Figure 1 7. 

(2) A J^-sided pyramid, with the base of the pyramid on a boundary face of the polyhedron, 
as in the upper diagram of Figure 18a. 

(3) Two J^-sided pyramids whose bases are coincident, as in the upper diagram of Figure 
18b. 

Proof. This follows immediately from Definition 6.22 and Remark 6.21. □ 

Definition 6.24. Let S and §' be two polyhedral subdivisions of a point configuration A. 
Then § is a refinement of S' if for each C € S, there is a C G §' with C C C . 
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Figure 17. The almost-triangulation in case (1) of Lemma 6.23, and its 
two refinements to triangulations. Note that although the top and lower left 
pictures are identical, the top is to be interpreted as a single 3-cell, while 
the lower left shows two tetrahedra meeting in a triangle. The associated flip 
between the two triangulations is a 2-3 flip. 

Lemma 6.25 (Corollary 2.4.6 of [DLRS10]). Every almost-triangulation has exactly two 
proper refinements, which are both triangulations. 

Definition 6.26. Two triangulations of the same point configuration are connected by a flip 
supported on the almost-triangulation § if they are the only two triangulations refining §. 

Definition 6.27. We call the flips associated to the three possible almost-triangulation 
types listed in Lemma 6.23 the 2-3 flip, external 2-2 flip, and internal 2-2 flip respectively. 
See Figures 17 and 18. 

Definition 6.28. The flip graph of the point configuration A is the graph whose vertices 
are the triangulations of A and whose edges are triangulations connected by flips. 

We use the following result, due to Gelfand, Kapranov and Zelevinsky, and given as 
Corollary 5.3.14 in [DLRS10]. 

Theorem 6.29 (Gelfand, Kapranov and Zelevinsky [GKZ94]). Let A be a point configura- 
tion. The subgraph of the flip graph induced by all regular triangulations of A that use the 
same vertices is connected. 

In our case, since the vertices lie on a sphere, all vertices are used in every triangulation, 
so this says that we can get from any regular triangulation of the polyhedron to any other 
by performing flips. 
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(a) The almost-triangulation in (b) The almost-triangulation in 

case (2) of Lemma 6.23, and its two case (3) of Lemma 6.23, and its two 

refinements to triangulations. refinements to triangulations. 



Figure 18. Almost-triangulations in cases (2) and (3) of Lemma 6.23, and 
the associated 2-2 flips. In all diagrams, vertices v\ through i>4 are coplanar. 

Remark 6.30. Our strategy for connecting two triangulations T 1; T 2 G Xff is as follows. 
Both triangulations consist of regular triangulations of the polyhedra of the PPP-cellulation, 
together with layered triangulations in the polygonal pillows between them. 

(1) Use Theorem 6.29 on each polyhedron, to change the triangulation of each polyhedron 
in 7 i into the corresponding triangulation of the polyhedron in T 2 . This step may 
alter the triangulations of the polygonal pillows as well. 

(2) Change the triangulation in each polygonal pillow of the resulting triangulation so 
that it matches with the corresponding triangulation in T 2 . This step does not alter 
the triangulations of the polyhedra. 

6.3. Interpreting flip moves using 2—3 moves. In order to carry out step (1) of our plan 
in Remark 6.30, we will interpret the flip moves in terms of the 2-3 and 3-2 moves allowed 
in Theorem 1.1. 

(1) First, consider a 2-3 flip in one polyhedron. This is simply a 2-3 move. Since the 
triangulations on either side of the move are in Xff, they are both 1-efficient by 
Remark 6.18. Therefore the triangulations have the same index by Theorem 1.1. 

(2) Second, consider an external 2-2 flip. See Figure 19a. The base of the pyramid is on 
a face of the polyhedron that is glued to a polygonal pillow. The two triangles on 
the base of the pyramid are glued to either a single tetrahedron in the pillow, or two 
tetrahedra in either the polygonal pillow or the polyhedron on the other side of the 
polygonal pillow. 

• If the two triangles are glued to a single tetrahedron then we are in the situation 
shown in the top diagram of Figure 19a, and we can perform a 3-2 move, which 
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performs the flip to the polyhedron, and removes the single tetrahedron from 

the layered triangulation of the polygonal pillow. 
• Otherwise, we perform a 2-3 move, which performs the flip to the polyhedron, 

and adds a flat tetrahedron to the layered triangulation of the polygonal pillow. 

(Note that we could use only this move, even in the previous case; the difference 

between the two options is a 0-2 move.) 
Once again, the triangulations on either side of the move are in Xff , so they are both 
1-efficient and the triangulations have the same index. 
(3) Lastly, consider an internal 2-2 flip. See Figure 19b. We can perform a 2-3 move 
followed by a 3-2 move, which together perform the flip. Since the four vertices in 
the circuit are coplanar, at the intermediate step we introduce a flat tetrahedron. 
The intermediate triangulation is not in Xff, since it includes a flat tetrahedron in a 
polyhedron, and so the polyhedron does not have a regular triangulation. However, 
the intermediate triangulation still has a natural semi-angle structure in the obvious 
way, and so it is 1-efficient, and again the three triangulations involved all have the 
same index. 




(a) Two possible ways to perform (b) An internal 2-2 flip, obtained 

an external 2-2 move, depending by performing a 2-3 move followed 

on whether or not there is a suit- by a 3-2 move. At the intermediate 

able flat tetrahedron in the polygo- step we get a flat tetrahedron with 

nal pillow that the base of the pyra- vertices v\ through v&. 



mid is glued to. 

Figure 19. The possible 2-2 moves on a triangulation of a point configura- 
tion, realised using 2-3 and 3-2 moves. Again in each case, vertices v\ through 
t> 4 are coplanar. 

The arguments so far show that we can achieve step (1) of Remark 6.30. Now we need to 
deal with step (2). 
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6.4. Moving paths in the 1— skeleton of the associahedron using 2—3 and 0—2 
moves. In order to carry out step (2) of our plan in Remark 6.30, we need to modify the 
layered triangulations in the polygonal pillows. We will do this using the 2-3, 3-2, 0-2 and 
2-0 moves allowed in Theorems 1.1 and 5.1. 

Having completed step (1), we have two triangulations, 7% and T2, which agree on the 
polyhedra but may differ in the polygonal pillows. Let Q be a polygonal pillow. Since Ti 
and T 2 agree on the polyhedra glued to either side of Q, they agree on the triangulations of 
the polygonal faces Q + and Q_. Call these triangulations t + and t_. 

The next well-known theorem concerns the identification of the set of triangulations of 
an n-gon with the vertices of the associahedron K n ^2, arid the set of geometric bistellar 
flips with the edges of K n _2- The associahedron K n ^2 was introduced by Stasheff [Sta63]. 
An identification of K n _2 with a convex polytope in Euclidean space was given in the ap- 
pendix to [Sta97]. The cellular decomposition of the polytope K n _2 (and in particular, its 
2-skeleton) is discussed at length in the above references and also in [Lod04]. The fact that 
the 2-dimensional faces of the associahedron are squares and pentagons also follows from 
MacLane's coherence theorem [Mac71]. A vast generalization of regular triangulations of 
point configurations was studied by Gelfand-Kapranov-Zelevinsky, and in [GKZ94, Sec. 7.3] 
it is explained how to identify the secondary polytope of 2-dimensional configurations with 
the associahedron. 

Theorem 6.31. The set of triangulations of an n-gon and the set of diagonal flips connecting 
them correspond to the vertices and edges of a convex polytope called the associahedron. The 
set of 2- cells of the associahedron consists of squares and pentagons. Each square corresponds 
to two commuting diagonal flips (as in Definition 6.4) on two 4-gons whose interiors are 
disjoint. Each pentagon corresponds to a pentagon relation between the five triangulations 
of a pentagon. See Figure 20. 

Our two layered triangulations of the polygonal pillow Q can be represented as two paths 
Pi and p 2 in the 1-skeleton of the associahedron that both start at the vertex corresponding to 
£_ and end at the vertex corresponding to t + . Since the fundamental group of the 2-skeleton 
of a CW complex X satisfies 7Ti(X( 2 )) = tti(X), it follows that the 2-skeleton of a 
convex polytope is simply connected, and every loop along the 1-skeleton can be trivialized 
by moving pieces of it across the 2-cells. It follows that the 2-skeleton of the associahedron 
is simply connected, and so we can homotope p\ to P2, fixing endpoints, by moving the path 
across some finite sequence of the 2-cells. To be precise, we can homotope pi to p 2 with a 
combination of the following moves and their inverses. 

(1) Remove a backtracking, that is, replace a segment of a path of the form . . . , t\, £2, £1, . . . 
with . . . , £1, . . ., where t\ and £ 2 a re related by a diagonal flip. 

(2) Move a path that follows two consecutive sides of a square 2-cell to follow the other 
two sides. 

(3) Move a path that follows three consecutive sides of a square 2-cell to follow the other 
side. 

(4) Delete a part of a path that goes around all four sides of a square 2-cell. 
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(a) A square 2-cell of the asso- (b) A pentagon 2-cell of the associahedron. 

ciahedron. 



Figure 20. The 2-cells of the associahedron. 

(5) Move a path that follows three consecutive sides of a pentagon 2-cell to follow the 
other two sides. 

(6) Move a path that follows four consecutive sides of a pentagon 2-cell to follow the 
other side. 

(7) Delete a part of a path that goes around all five sides of a pentagonal 2-cell. 
These moves can be achieved as follows. 

• Move (1) corresponds to performing a 2-0 move on the triangulation. Since the two 
triangulations are both in Xff, they are both 1-eflicient by Remark 6.18. Therefore 
the two triangulations have the same index by Theorem 5.1. 

• Move (2) does not change the layered triangulation at all, it only swaps the order in 
which we add two non-overlapping flat tetrahedra to the layering. 

• Move (3) can be made by applying move (2) followed by move (1). 

• Move (4) can be made by applying move (2) followed by move (1) twice. 

• Move (5) corresponds to performing a 3-2 move on the triangulation. As before, 
since the two triangulations are both in Xff, they are both 1-eflicient by Remark 
6.18. Therefore the two triangulations have the same index by Theorem 1.1(b). 

• Move (6) can be made by applying move (5) followed by move (1). 

• Move (7) can be made by applying move (5) followed by move (1) twice. 

Proof of Theorem 1.8. We have shown in this section that given any two triangulations in 
Xff , the steps in Remark 6.30 can be made using 2-3, 3-2, 0-2 and 2-0 moves which preserve 
the index. Thus the entire class of triangulations has the same index. Since Xff depends 
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only on the topology of M, we can take the index of any of these triangulations for the value 
of the index for the manifold, and this depends only on the topology of M. □ 

Proof of Theorem 1.9. Fix a cusped hyperbolic manifold M and 7 G Xff. T consists of 
two types of tetrahedra: the ones that subdivide the ideal hyperbolic cells of the Epstein- 
Penner cell decomposition of M, and the ones that are parts of the pillows. The former 
have geometric shapes (i.e., shapes that are in the upper half plane), and the latter have 
real non-degenerate shapes. By construction, the shapes Z<j satisfy the gluing equations of 
7, proving part (a). Their arguments also satisfy the gluing equations, proving part (c). 

Also by construction, the shapes Zj and Zy are related by 2-3, 3-2, 0-2 and 2-0 moves 
if the corresponding triangulations T and 7' are related by the same moves. □ 

7. Computations 

7.1. How to compute the coefficients of a g-series. In this section we will explain a 
general method to compute the coefficients of a g-series which is given by a multi-dimensional 
sum of some basic g-series. The idea is simple, but the effective aspects of it are tricky and 
were explained to the first author by D. Zagier. The method is applied in forthcoming work 
[GV] which computes the coefficients of the stabilization of the coloured Jones polynomial 
of an alternating knot [GL]. 

Fix a 1-efficient ideal triangulation 7 with n tetrahedra of a 1-cusped hyperbolic manifold 
M and an oriented multi-curve w on dM. The index I 7 {w){q) G Z((g x / 2 )) is given by a 
convergent (n— l)-dimensional sum over the integers of a summand that depends on the angle 
structure equation matrices of T; see Equation (17). The summand of I<y(m) is a product of 
tetrahedron indices (one per tetrahedron of T) of linear forms in k = (&i, . . . , k n -i) G Z n_1 
and the turning number vectors (a ro |6 ro ) of w. 

The building block of the summand is the tetrahedron index whose degree (i.e., mini- 
mum degree with respect to q) is a piecewise quadratic function on IR 2 ; see Section 4.2. By 
a piecewise quadratic function on IR m , we mean that there exists a partition 7 of IR m into 
a finite number of chambers whose boundaries are rational polyhedral cones such that the 
restriction of the function to each chamber is given by a quadratic polynomial. It follows 
that for fixed w, the degree S(w, k) of the summand in (17) is a piecewise quadratic function 
defined on a partition 7? of IR™" 1 . In a later publication, we will explain how to compute 7j 
directly from 7. A priori, 7<j need not be a fan in IR™" 1 as the cones in the partition may 
not be convex. 

Since 7 is 1-efficient, it follows that its index Ij(w){q) is a convergent series. In other 
words, the degree of the summand is a proper function on Z n_1 . Thus, for fixed w and every 
half-integer N, the set {k G Z n_1 : 5(w,k) < N} is finite. To compute the index of T, 
we need to compute bounds on this finite set. Since 5 is convex and piecewise quadratic, it 
follows that to bound 8{vj,k), it suffices to bound the restriction of 8{w,k) to an arbitrary 
ray p = {k'po : k' G N} of 7t- Now 8{w, k'po) is a quadratic function of k' G N, and we 
obtain sharp bounds for ki typically of the form k{ = 0(yN) and exceptionally of the form 
ki = O(N). The latter happens when 5 has linear growth on some ray of 7t- These directions 
of linear growth (also observed in [GL] in the context of stabilization of the coloured Jones 
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function) are computationally costly. For an example, see the case of the knot 61 discussed 
below. 

The bounds for ki discussed above are rigorous and sharp, and work well for n = 2 and 
n = 3 tetrahedra. However, they quickly become inefficient when n increases (e.g. n = 9). 
The better way to proceed for larger n, as was explained to us by D. Zagier and is applied 
successfully in [GV], is to use iterated summation. In the examples shown below for n = 2 
and n = 3 iterated summation is not needed. For simplicity, we focus on 1-cusped manifolds 
and their index for [w\ = G H\[dM] r £). The data presented below are available from 
[Gara] . 

Remark 7.1. If two 1-cusped hyperbolic 3-manifolds M and M' have 1-efficient ideal tri- 
angulations 7 and 7' with equal angle structure matrices, then lj(0)(q) = lj/(0)(q). For 
example, M and — M have such triangulations, where — M denotes the orientation reversed 
cusped hyperbolic manifold. Also, and M_0 have such triangulations for a pseudo- 
Anosov homeomorphism of a once punctured torus, where denotes the mapping torus 
of<f>. 

7.2. The index of the 4i knot complement. The default SnapPy triangulation 7 of the 
4i knot complement uses 2 regular ideal tetrahedra and coincides with the Epstein-Penner 
decomposition, thus Xjp = {T}. SnapPy gives the angle structure matrices of T: 

*-(?5 B -(ii) 

SnapPy also gives an additional two rows which correspond to the meridian and longitude 
equations; we will not use these in our examples so we omit them here. We eliminate B to 
obtain A and B. We choose our basic edge set T> = {ei} and excluded edge set X = {€2}- 
We can therefore ignore the rows of our matrices corresponding to e2, and write 

A' = ( 1 1 ) B' = ( -1 -1 ) v' = ( ) . 
We obtain the angle structure equations 

A' a + B'7 = ixv . 

Equation (17) gives that 

4(0)(?) = ^/A(M)(9) 2 e%]]. 

Equation (12) implies that the degree S(k) of the summand is given by the piecewise quadratic 
polynomial 

5{k) = 25{k,k) = 2k 2 + \k\ . 

Its corresponding fan 7? in R consists of two rays, corresponding to the columns of the 
matrix 

(1 -1). 
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Here, a column vector v of a matrix, spans the ray R + i>. It follows that for every natural 
number iV we have 

ri/4(-l+ v / I+8iV)l 

J 4l (0)(g) + 0(q) N+1 = J2 ^ k ^ + °^ N+1 ■ 

fe=Ll/4(-l- v / l+8]V)J 

To compute I&(k,k)(q) + 0(q) N+1 , we use its definition (5) and truncate the n-summation 
as follows 

ri/4(-i+^iw)i i n(n+ i)_(„ + i fc ) fe 

(32) I A (k,k)(q) + 0(q) N+1 = £ (-l)" g +0(q) N+ \ 

*—i , [q)n{q)n+k 

ri .= Ll/2(-l+2fc-v / l-4A:+8fc 2 +8W)J 

Putting everything together, the first 100 coefficients of / 4l (0) (g) are given by 

1 - 2q - 3q 2 + 2q 3 + 8<? 4 + 18g 5 + lSq 6 + Uq 7 - 12g 8 - 52q 9 - 106<? 10 - IGAq 11 - 209g 12 - 212g 13 - 141<j 14 + 14<j 15 + 
309<? 16 + 714<j 17 + 1249<? 18 + 1824g 19 + 2401g 20 + 2794g 21 + 2898<? 22 + 2434g 23 + 1256g 24 - 918g 25 - 4186<j 26 - 8712<? 27 - 
14394<j 28 - 21046g 29 - 28184g 30 - 35094g 31 - 40740g 32 - 43732<? 33 - 42508g 34 - 35068g 35 - 19524<? 36 + 6288c? 37 + 43942<? 38 + 
95026<j 39 + 159698g 40 + 237774g 41 + 326680<j 42 + 422880<j 43 + 519595*? 44 + 608636.? 45 + 677761*} 46 + 713352? 47 + 697625q 48 + 
611956<? 49 +434572<j 50 + 144616<j 51 - 279773<? 52 -856288<? 53 - 1599627c? 54 - 2515906g 55 -3602521g 56 -4842516<j 57 - 6203552c? 58 - 
7632646c? 59 -9054429c? 60 - 10367858c? 61 - 11443874,? 62 - 12125534c? 63 - 12226286c? 64 - 11535062<? 65 -9815935c? 66 -6820480c? 67 - 
2289703g 68 +4024698g 69 +12355340(? 70 +22887604q 71 +35751602g 72 +50979996(j 73 +68497913(? 74 +88071340g 75 +109297633(? 76 + 
131547294c? 77 + 153959928c? 78 + 175385202c? 79 + 194390216c? 80 + 209208210c? 81 + 217767013c? 82 + 217655122c? 83 + 206182023c? 84 + 
180375446c? 85 + 137083864c? 86 + 73018494c? 87 - 15089960c? 88 - 130393760c? 89 - 275708923c? 90 - 453351590c? 91 - 664856517c? 92 - 
910744842q 93 -1190185170g 94 -1500703210g 95 -1837805659q 96 -2194650672g 97 -2561673782ij 98 -2926258326(? 99 -3272416148(j 100 



The first 1000 coefficients are available from [Gara]. 



7.3. The index of the sister of the 4i knot complement. The 4 X knot complement 
and its sister are the census manifolds m004 and m003 respectively, and are punctured torus 
bundles over a circle with monodromy +RL and — RL respectively [CDW]. The Epstein- 
Penner decompositions for m004 and m003 consist of two regular ideal tetrahedra. The edge 
gluing equations of +RL and — RL coincide. Thus, J m oo3(0) = / m oo4(0). 



7.4. The index of the 52 knot complement. The default SnapPy triangulation T of the 
52 knot complement uses 3 ideal tetrahedra. The Epstein-Penner decomposition T EP uses 4 
ideal tetrahedra. Both triangulations carry geometric shape structures and thus canonical 
strict angle structures. One can show that 7 and T EP are related by geometric 2-3 moves 
hence they have equal indices. For reasons of efficiency, we will work with the triangulation 
T. Its angle structure matrices are given by: 



_ / 1 1 1 \ _ / 2 \ _ / 1 1 \ 
A = B = 1 1 C = 1 2 1 

\ 1 1 1 / \ 1 1 J \ / 
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A' 



Eliminating B, and removing the third row (which corresponds to the third edge equation) 
we obtain the angle structure equations 

A' a + B'7 = ttu' 

where 

1 -1 1 \ , / 1 -2 1 \ , ( 

-10-ly! ^ 2 yl ^ 

The index of 7 is given by 

(33) i5 a (0)(g)= lA(-h,k 1 -k 2 ) 2 I A (2k 1 -2k 2 ,-k 1 ) EZ[[q]]. 

(fei,fc 2 )ez 2 

Equation (12) implies that the degree 5(ki,k 2 ) of the summand is a piecewise quadratic 
polynomial with fan 3^ given by six rays, pi, . . . ,p&, corresponding to the columns of the 



matrix 



2 10-1-1 
111 -1-1 



P3i yp 2 



FIGURE 21. The fan of the summand of h 2 (Q). 
Let Cij denote the two-dimensional cone with rays pi and pj. Then we have: 



r i h 2 
ki _i_ 

2 ~ 2 

fel & 



8(h, k 2 



.) 2 ^2 k 2 



if (to 
if (k 
if (Jfe 

if (jfe; 

if (Jfc 



-fci + k\ + A; 2 - 2^!^ + k\ 
-h + k\ 

;? - k 2 - 2k x k 2 + 2k\ 
k x + 2k\ - k 2 - Ak x k 2 + 2k\ if {k x , 

A plot of 5 (hi, k 2 ) for fc l5 k 2 G [—1, 1] is given in Figure 22. 

If 5(ki, k 2 ) < N, then to bound k\ from above and below we use the restriction to the rays 
Pi and p 5 respectively. Likewise, to bound k 2 from above and below we use the restriction 
to the rays p 2 and ps respectively. The equations 



K 
K 



eC 12 

£ C*23 
G C34 
G C 45 
^ C*56 

eC 61 . 



{-l + ki)ki ifjfei<0 
§fci(l + *i) if fci > 
and the inequality 5(k\, k 2 ) < N give the bounds 

(34a) 



S(2k 2 ,k 2 ) 



2k 2 (-l + 2k 2 )k 2 if k 2 < 
fc 2 (l + 2A; 2 ) iffc 2 >0 



-(1 - Vl + 4iV) <h< -(1 + v 7 ! + 8iV) 
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10 




1.0 



Figure 22. 



The plot of the degree of the summand of 52- 



(34b) 




With these bounds, we can compute the coefficients of ls 2 (0)(q). The first 100 of them are 
given by: 

1 - 4g - q 2 + 16q 3 + 26<? 4 + 23g 5 - 34<j 6 - 122q 7 - 239<? 8 - 312c? 9 - 221q 10 + 102Q 11 + 778<? 12 + 1757g 13 + 2930<7 14 + 
3825<j 15 + 4003<? 16 + 2560g 17 - 1183g 18 - 8033g 19 - 18087c? 20 - 30864c? 21 - 44625c? 22 - 56225c? 23 - 60913c? 24 - 52342c? 25 - 
23373c? 26 + 33675c? 27 + 124356c? 28 + 251997c? 29 + 412837-? 30 + 596153c? 31 + 778487c? 32 + 925195c? 33 + 984860c? 34 + 895092c? 35 + 
579789c? 36 - 39418c? 37 - 1039055c? 38 - 2474979c? 39 - 4370844c? 40 - 6691737c? 41 - 9326308c? 42 - 12059462c? 43 - 14553043c? 44 - 
16329323g 45 -16762776q 46 -15091256g 47 -10436174 9 48 -1863234 g 49 + 11551967g 50 +30594044g 51 +55785006g 52 +87178516(? 53 + 
124185931c? 54 + 165312079c? 55 + 207965719c? 56 + 248191454c? 57 + 280543349c? 58 + 297911617c? 59 + 291580973c? 60 + 251299184c? 61 + 
165675668c? 62 + 22662435c? 63 - 189540512c? 64 - 481437576c? 65 - 860708203c? 66 - 1330509280c? 67 - 1887333621c? 68 - 2518748267c? 69 - 
3200856694,? 70 - 3895826567c? 71 -4549488766c? 72 -5089337005c? 73 - 5423179738c? 74 -5438686309c? 75 - 5004368747c? 76 - 3972096155c? 77 - 
2181963773c? 78 + 530655834c? 79 + 4324768774c? 80 + 9340768927c? 81 + 15683465230c? 82 + 23402429365c? 83 + 32468254286c? 84 + 
42746925974g 85 + 53970937518c? 86 + 65710530396c? 87 + 77343886238c? 88 + 88031000047c? 89 + 96690414035c? 90 + 101984965333c? 91 + 
102316085357? 92 + 95834146866c? 93 +80464612248c? 94 +53958404128c? 95 + 13966121550c? 96 -41855327561c? 97 - 115704867879g 98 - 
209460627592c? 99 - 324467541887g 100 

The first 300 coefficients are available from [Gara]. 

7.5. The index of the (—2, 3, 7) pretzel knot complement. The (—2, 3, 7) pretzel knot 
is the 12 crossing knot 12n242 in the census. The default SnapPy triangulation T of the 
12n242 complement uses 3 ideal tetrahedra. The Epstein-Penner decomposition T EP uses 3 
ideal tetrahedra. However, the two triangulations T and T EP are combinatorially different; for 
instance have edge-valencies 5, 6, 7 and 5, 5, 8 respectively. Nevertheless, both triangulations 
are geometric with canonical strict angle structure and are related by geometric 2-3 moves, 
which preserve the index. The angle structure equations of T are given by: 
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A 




B 





Apply the following operations on (A|B|C): 

• Permute the rows according to (123) t— > (312). 

• Permute the second and third columns of A and simultaneously, of B and C. 

• If di, &i, c-i are the first columns of A, B and C, then permute (a^B^C!) \-t (bi\ci\di). 

After the above permutations, the matrix (A|B|C) of the (—2,3,7) pretzel knot becomes 
the corresponding matrix of the 52 knot. Since the above permutations do not change the 
index, it follows that /(-2,3,7)(0) = -?5 2 (0). 

Exercise 7.2. Using the matrix (A|B|C) above, it follows that the index of T is given by 
(35) 

/(-2,3,7)(0)(<Z) = (-^^'^^(ku-^lAi-h + h, h)I A (-2ki+2k 2 , h-2k 2 ). 

(fci,fc 2 )GZ 2 

On the other hand, the index of 52 is given by Equation (33). Using the identities of the 
tetrahedron index from Section 4, show that 



E 

(fei,fc 2 )ez 2 



k 2 ) 2 I A (2h 



E 



_ I A {-h,ki 
■l) k2 q^ kl - 2k2) I A (h, -k 2 )I A (-h + k 2 , h)I A (-2h + 2k 2} h 



2k 2 ,-h) 



2k 7 



7.6. The index of the 6i knot complement. In this section we discuss the index /6i(0) 
as an example of the phenomenon of linear growth. The default SnapPy triangulation T of 
the 6i knot complement has 4 ideal tetrahedra, and the Epstein-Penner decomposition uses 
6 ideal tetrahedra. The two triangulations are related by geometric 2-3 moves and so have 
equal indices. The angle structure equations of T are given by: 



A 



/ 1 1 \ 
1 
110 
10 11 



B 



/ 2 1 \ 

10 10 

10 

11 



c 



/ 1 1 1 \ 
12 10 
1 
\ J 

Eliminating B, and removing the fourth row (which corresponds to the fourth edge equa- 
tion), we obtain the angle structure equations 



where 



A' 




1 





A! a + B 7 7 = ttu' 



B' 



1 


-2 


1 











2 








1 H 


V 


-1 








1 J 
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The index of T is given by 

hM(q) = /Z Q hi ~ kl+k3) iA(-h, -k 2 + h)i A (2h - 2k 2 , -h + fe 3 ) 
i A (-h, -h + k 2 )iA(-h + h, h-k 2 - h) g Z[[q]] . 

9 7 in M 3 has 18 rays, corresponding to the columns of the matrix 

-1 -1 -1 -1 -1 -1 1 1 1 1 2 3 \ 
-2 -2 -1 1 —1 —1 —1 1 1 011121. 
-3-10-10 —2—1 1—10—110111/ 

If S(ki, k 2 , k 3 ) denotes the degree of the summand and N e N, then S(ki, k 2 , k 3 ) < N implies 
that (ki, k 2 , ks) satisfy the bounds 

\{1 - Vl + 4/V) < h < + Vl + 12N) 

\{l - Vl + 3iV) <k 2 < U-l + Vl + 8N) 

o Z, 

-(1 - Vl + 7N) <k 3 <N. 

Observe that the upper bound for k$ is linear in N. For instance, when N = 3, the following 
17 terms (each a product of 4 truncated tetrahedron indices, as in Equation (32) for N = 3) 
contribute to I 6l (0) + O(g) 4 = 1 - 4g + q 2 + 18g 3 + O(g) 4 : 

/A(-2,0) 2 /A(0,-2)7 A (0,0)-g-3/A(-l,-l)/A(-l,0)/A(0,-l)/A(0,0) + / A (-l,0) 2 7A(0,-l)/A(0,0) + 7 A (0,0) 4 
+ I A (-2, 0)/ A (0, -1) 2 /a(0, 1) - ?s/ A (-2, 0)/ A (-l, 1)J A (0, 1)/ A (1, -2) - gs/ A (-l, 0)I A (0, 1) 2 / A (1, -1) 
-g~5/ A (-l, 1)/ A (0,-1) 2 / A (1,0) -q5/ A (-2, 1)/ A (0,1)/ A (1,-1)7 A (1,0) + / A (0,0)/ A (0, 1)/ A (1,0) 2 
+ / A (-2,0)/ A (0,0)/ A (l,-l)/ A (l,l) - g5/ A (0,0)/ A (0,l)/ A (l,0)/ A (l,l) +g/A(-2,0)/A(0,2) 2 7 A (2,-2) 
-9"5/ A (-2,0)7" A (-l,-l)/ A (-l,0)/ A (2,-l) - g-3/ A (-l, 0)/ A (-l, 1)/ A (0, -1)/ A (2, -1) 
- 9"5/ A (-l, 2)/ A (0, 0)/ A (l, -1)/ A (2, -1)) - gl J A (-3,0)/ A (0, 3) 2 / A (3, -3) 

The first 50 coefficients of Iq 1 (0) are given by: 

1 - Aq + q 2 + 18q 3 + 22q 4 + q 5 - 78q 6 - 178<? 7 - 254g 8 - 188g 9 + 167g 10 + 855c? 11 + 1864g 12 + 2892g 13 + 3426g 14 + 2583g 15 - 
488g 16 - 6698g 17 - 16273q 18 - 28550<? 19 - 41189g 20 - 49943q 21 - 48554g 22 - 28899g 23 + 17621g 24 + 98726<j 25 + 217819.J 26 + 
371551ij 27 + 544496g 28 + 707360g 29 + 811832<j 30 + 792301<j 31 + 565550g 32 + 40436? 33 - 872995<j 34 - 2241496<j 35 - 4087180g 36 - 
6354321c? 37 - 8877834g 38 - 11348143? 39 - 13283739q 40 - 14014789q 41 - 12685231g 42 - 8288627<? 43 + 266720q 44 + 14032731<j 45 + 
33862808<j 46 + 60173861<? 47 + 92687285c} 48 + 130092845g 49 + 169735693g 50 

7.7. The index of the 7 2 knot complement. The index i7 2 (0) is another example of linear 
growth. The default SnapPy triangulation T of the 7 2 knot complement has 4 ideal tetrahedra, 
and the Epstein-Penner decomposition has 8 ideal tetrahedra. The two triangulations are 
related by geometric 2-3 moves and have equal indices. The angle structure equations of 7 
are given by: 
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A = 



/ 1 2 1 \ 

10 

10 1 

y 1 J 



B = 



/ 1 \ 

10 

2 10 

\ 1 2 J 



c = 



/ 1 \ 
10 2 
1110 
y 1 J 



Eliminating B, and removing the fourth row (which corresponds to the fourth edge equation), 
we obtain the angle structure equations 



where 

A' = 

The index of T is given by 




A! a + B ; 7 = -kv' 



B' 



-1 





1 








-1 


1 





2 


1 H 


■ 


1 


-1 





i 







^i+k 2 -k Sq i(k 1+ k 2 -k 3 ) lA (_ k ^ kl + h _ k 3 )I A (-2k 2 , h) 



(fci,fe2,fc 3 )ez 3 

I A (h + k 2 - k 3 , -k 2 + k 3 )I A (-k 2 + k 3 , 2k x - 2k 3 ) G Z[[q\] . 
3<j in M. 3 has 14 rays, spanned by the columns of the matrix 



-2 
-1 
-2 



-10 
-1 -1 
-2 -1 








1 1 1 1 2 
-10 1 10 11 
1-10 12 13 



If S(ki, k 2 , k 3 ) denotes the degree of the summand and N G N, then S(k\, k 2 , k 3 ) < N implies 
that (hi, k 2 , k 3 ) satisfy the bounds 

1 - V1 + 2N <h< h-1 + Vl + 8N) 



-(1 - Vl + 4iV) < k 2 < N 



1 - Vl + 2N <k 3 < -(-1 + Vl + 127V) . 

2 

Observe that the upper bound for k 3 is linear in N. The first 50 coefficients of l7 2 (0) are 
given by: 

1 - Aq + q 2 + 16<j 3 + 20<? 4 + q 5 - 72q 6 - 156q 7 - 206g 8 - 98<? 9 + 275g 10 + 924<j n + 1740g 12 + 2370g 13 + 2227<? 14 + 495<? 15 - 
3485q 16 - IOI685 17 - 19045<? 18 - 28467q 19 - 34899g 20 - 33157g 21 - 16460q 22 + 22305<? 23 + 89035<? 24 + 185478q 25 + 306146q 26 + 
434575<? 27 + 539981? 28 + 575717g 29 + 479148g 30 + 176483g 31 - 408854g 32 - 1340316q 33 - 2648389g 34 - 4301970g 35 - 6179555c? 36 - 
8036073c? 37 - 9477453<? 38 - 9942897c? 39 - 8710346c? 40 - 4925980<? 41 + 2323715c? 42 + 13897628c? 43 + 30430263c? 44 + 52111135c? 45 + 
78414600<? 46 + 107796294,? 47 + 137380650c? 48 + 162674912,? 49 + 177363801c? 50 
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Appendix A. The 2-3 move 

For completeness, in this appendix we give a detailed proof of the invariance of the index 
under 2-3 moves, following [Garb, Sec. 6] and also [DGGa]. Let M be a cusped 3-manifold 
and let w be an oriented multi-curve on dM. Consider two ideal triangulations 7 and 7 of 
M with N and N + 1 tetrahedra, respectively, related by a 2-3 move as shown in Figure 23, 
matching the conventions of [DG, Sec. 3. 6]. 




Figure 23. The 2-3 move shown with truncated tetrahedra and labelled 
vertices. The five triangulated ends of the tetrahedra before and after are 
shown in detail in the "zoomed in" pictures. The labels on the corners of the 
triangles are explained in Section 4.4. All truncated triangulation pictures are 
viewed from outside the tetrahedra. 



The main result of this section is the following. 

Theorem A.l. Suppose that 7 and 7 are ideal triangulations related by a 2-3 move and 
both admit an index structure. Then, for any [w] e Hi(dM; I*), I<j([m]) = I~([m]). 

Recall that the index is not changed by isotopies of w and, from (25), can be written in 
the form 

h{w){q)= J2 tfr^YlATfik,*) 
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where the contribution from tetrahedron Tj is 

J(Tj-,k,zu) = JA(aj(k,w),bj(k,w),Cj(k,w)). 

Here we can think of k as a weight on the N edges of 7 and the summation is over 7* N ~ r C Z* N 
corresponding to a set 23 of N — r basic edges as in Theorem 4.3. 

Definition A. 2. Given to as above and k G Z , let tOk denote a collection of disjoint 
oriented normal curves in dM obtained from w by adding ki small linking circles around the 
vertex at one end of the ith edge in 7. (The circles are oriented anticlockwise if ki > and 
clockwise if ki < 0.) 

By Remark 4.1, we can think of the coefficient aj(k,to) as the turning number a rofc j, as 
defined in Section 4.4, of tOk- Thus aj(k, w) is a sum of 4 turning numbers of the multi-curve 
tu/, as it turns around the (ij corners of the triangles of the jth truncated tetrahedron, and 
similarly for bj(k,to) and Cj{k,w). This point of view allows us to treat the contributions 
from edge weights in the index calculation in the same way as we treat the contributions 
from peripheral curves. 

The triangulations 7 and 7 only differ inside a bipyramid, and we label its vertices 
0,1,2,3,4 as in Figure 23, where and 4 are the north and south poles, and 1,2,3 are 
on the equator. This determines 5 tetrahedra T , . . . , T 4 where Tj is the tetrahedron "oppo- 
site" vertex i with vertex set obtained by omitting vertex % from the set {0, 1,2,3,4}. The 
bipyramid can be decomposed into the two tetrahedra To, T4 which contain the triangle 123, 
or into the three tetrahedra T\,Tv,T% which contain the edge 04. Then it suffices to prove 
the following lemma. 

Lemma A. 3 (Pentagon equality for J). Let to be an oriented multi-curve on dM as above. 
Let k = (ki,...,kjf) be a weight function on the edges of 7, and let k = (ko,k) be an 
extension of k to a weight function on the edges of 7 where ko is the weight on the new edge 
04 introduced in the 2-3 move. Then, with the notation above, 

(36) Yl V koJ ( T ^ ( fc o, k), w)J(T 2 ; (k , k), w)J(T 3 ; (k , k), w) = J(T ; k, to) J(T 4 ; k, to). 

Theorem A. 1 now follows immediately: In the sum (25) for I<j we choose a set X of excluded 
edges from a maximal tree with 1- or 3-cycle for 7 as in Theorem 4.3. Then the same set 
of edges can be excluded from the summation for 1^, so the summation for Is is over the 
original set of basic edges 23 for 7 together with the new edge introduced in the 2-3 move. 

Proof of Lemma. The plan is as follows. First, we isotope to if necessary, so that it intersects 
the truncated ends of the bipyramid involved in the 2-3 move in a standardised way. For a 
given k, we consider tOk, and the to-^ where k = (ko, k) and ko G Z. We calculate the left 
hand side of (36) using the toj^, and use the original version of the pentagon equality, (10), 
to show that it is equal to the right hand side of (36), calculated using tOk- 

So, first we arrange to appropriately. The induced triangulations of dM, 7g and 7g, 
determined by T and 7 respectively are related by 1-3 and 2-2 moves as seen in Figure 
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23. We isotope w if necessary, so that it is normal relative to both of the two induced 
triangulations of dM. 

At each of the polar vertices of the bipyramid there is a 1-3 move on the boundary, and 
we can assume, after a further isotopy if necessary, that w is represented by collections of 
oriented normal arcs as shown in Figure 24, with all turning numbers at the new central 
vertex. 




FIGURE 24. Change in turning numbers under a 1-3 move 



At each of the equatorial vertices there is a 2-2 move on the boundary, and we can represent 
w by a collection of oriented normal arcs in a quadrilateral of the six types shown in the 
right hand side of Figure 25. (Note that either s = or i = for an embedded normal curve 
w.) 




FIGURE 25. Change in turning numbers under a 2-2 move 



Then the corresponding turning numbers at the corners of the triangles in the left and 
centre of the figure are given by: 

a = y + i, c = y — s, a = y — i, c = y + s 

and 

x = b' — s, z = b — i, x =b + s, z =b' + i. 
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For example, a is the signed number of (anticlockwise) normal arcs going from edge 1 to the 
vertical edge in the centre of the figure. But each such arc is a normal arc in the quadrilateral 
going from edge 1 to 3 or from edge 1 to edge 4, hence a = y + i. 

In particular, we have the following relations that will be used below: 

(37) a + a = c + c = y + y and x + x = z + z = b + b' 

(38) 2b + c' - a = 2b + a' - c = x' + z and 2b' + c - a' = 2b' + a - c' = x + z' . 

Now w^, is obtained from w by adding small vertex linking circles around the vertices of 
7g, and similarly wy. is obtained from w by adding small vertex linking circles around the 
vertices of 7q. Note that we have a map from the turning numbers of w relative to 7 to the 
turning numbers of w relative to 7. If we apply the same map to the turning numbers of 
VJk relative to 7, we obtain the turning numbers of E7(o,fc) relative to T. 

In the following, we will abbreviate our notation as follows. Let 

aj = aj(k,zu), bj = bj(k,w), Cj = Cj(k,ru) for j — 0, 4 

a,j = Oj((0, k),zu), bj = bj((0, k),zu), Cj = Cj((0, k), w) for j = 1, 2, 3. 

Recall that aj(k, w) is the sum of d m j and the weights given by k on the two edges of tetra- 
hedron j labelled cij, and similarly for bj(k,to), Cj(k,w). Thus, replacing k by k = (ko,k) 
does not change cij(k, to) or Cj(k, vj) but we have bj(k, to) = bj + k for j = 1, 2, 3, since the 
new edge 04 is incident to angles labelled bj in Figure 23. 

We also let Aj = bj — Cj , Bj = Cj — cij , Cj = aj — bj , and note that each of these is a sum 
of contributions from the 4 triangular corners of the (truncated) tetrahedron Tj. On each 
of these triangles, Aj,Bj,Cj represent inward intersection numbers of oriented normal arcs 
with the sides of the triangles as shown in Figure 26. 




FIGURE 26. Intersection numbers and turning numbers in a triangle. 
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Then we have 

(39) Aj + Bj + Cj = Q for each j, 
and 

(40) B 1 + B 2 + B 3 = 0. 

To prove the last equation, we look at the contribution from each of the 5 corners of the 
bipyramid as shown in Figure 27. At the polar vertices 0,4 the contribution to Yli^i = 
Si=i ®i ~ ^2i=i i s zero from Figure 24, while at the equatorial vertices 1, 2, 3 this follows 
from (37). Alternatively, one can look at the vertices 1,2,3 as shown in Figure 27, and see 
that, for example, at vertex 1 the contribution to B 2 is cancelled by the contribution to B 3 . 
Similar cancellations happen at vertices 2 and 3. 

Now consider the left hand side of (36). We have 

J(Ti; (k , k),w) = {-q^)~~ cl I A (cy - ay, by + k - cy) = {-q^Y~ Cl I A {By, Ay + k ), 
J(T 2 ; (k , k),w) = {-q^Y~ C2 I A {c 2 - a 2 , b 2 +k - c 2 ) = {-q^Y~ C2 I A {B 2 , A 2 + k ), 

and 

J(T 3 ; (k , k),w) = {-q^I A {a 3 ~h ~ k , c 3 - a 3 ) = (-q^I A (C 3 - k , B 3 ) 

= (-q^lAi-Bs, -C 3 + fc ) = (-q^)-~ a3 I A (Bi + B 2 , -C 3 + k ) 
using the duality identity (8) and (40). 

The pentagon identity (10) can be rewritten (by replacing e 3 by x 3 + eo) in the form 

(41) ^g e °/ A ("ii, xy + e )I A {m 2 , x 2 + e )I A {my + m 2 , x 3 + e ) 

= q~ X3 I A {my -x 2 + X 3 , Xy - x 3 )I A {m 2 -Xy + x 3 , x 2 - x 3 ). 

We apply this with eo = ko,my = By,m 2 = B 2 ,xy = Ay,x 2 = A 2 and x 3 = —C 3 . Then 
direct calculations, using the observations above, show that 

(i) my - x 2 + x 3 = By - A 2 - C 3 = A , 

(ii) Xy - x 3 = Ay + C 3 = C , 

(iii) m 2 - xy + x 3 = B 2 - Ay - C 3 = B 4 , 

(iv) x 2 - x 3 = A 2 + C 3 = A 4 , and 

(v) cy + c 2 + a 3 + 2x 3 = b + c 4 hence (-qhy^-^-asg-xi = ^_ q iyb -c 4 _ 
Thus, multiplying (41) by (— gl)~ c i _c 2- a 3 gives 

J2 q h) J(Ty, (h, k), zu)J(T 2 ; (k , k), w)J(T 3 ; (k , k), w) = (-q^y b °I A (A , C Q )(-q^I A (B 4 , A 4 ) 

fc ez 

= J(T ; k, w)J(T 4 ; k, w), 

as desired. 
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Vertex 1 



Vertex 2 



Vertex 3 



Vertex 



Vertex 4 




A A 

A Si 
FIGURE 27. Turning numbers and intersection numbers at all corners of the 

bipyramid. 
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The identities (i)-(v) are proved by looking separately at the contributions from the 5 
corners of the bipyramid, and carefully studying Figure 27. 
For example, to prove (i), we note that 



Ac 



at vertex 1: 


B x 


-A 2 


-C 3 


= 0-A 2 - 


c 3 = 


-B 


- C = 


A 


at vertex 2: 


B x 


-A 2 


~C 3 


= -B a -0 


-C 3 


= A 3 


= A 




at vertex 3: 


B x 


-A 2 


-c 3 


= B X -A 2 


-0 = 


-B 2 


-A 2 = 


c 2 


at vertex 0: 


B x 


-A 2 


-c 3 


= B X + C X - 


±A X -- 


= = 


A 




at vertex 4: 


B x 


-A 2 


-c 3 


= B x + = 


A 









For (ii), we note that 





at vertex 1: A x + C 3 = 


+ C 3 = Co 








at vertex 2: A x + C 3 = 


C A + A 4 = - 


B 4 = 


--Co 




at vertex 3: A x + C 3 = 


A X = C 








at vertex 0: A x + C 3 = 


= C 








at vertex 4: A x + C 3 = 


-C 2 -A 2 = 


B 2 = 


--Co 


The equalities (iii), 


(iv) are verified similarly. 








Finally, to prove 


(v), first note that since £3 


= -c 3 = b 3 


- a 3 , 


we 



c x + c 2 - a 3 + 2b 3 = b + c 4 . 

Now at vertices and 4, b 3 = b 3 (0, k),w) = 0, since we can choose w as in Figure 24. 
Further, = at vertex j. Thus, from Figure 27, 

RHS from Figure 24 
= RHS from Figure 24 



at vertex 


LHS = 


c x + c 2 - 


a 3 = 


= &4 + C 4 — 64 = C 4 


at vertex 4 


LHS = 


c x + c 2 - 


a 3 = 


= bo + a -a = b 


at vertex 1 


LHS = 


c 2 -a 3 + 


2b 3 


= b + c 4 by (38) 


at vertex 2 


LHS = 


c x -a 3 + 2b 3 


= b + c 4 by (38) 


at vertex 3 


LHS = 


c x + c 2 = 


M 


- c 4 by (37). 



This completes the proof of Lemma A. 3. 
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